Zirnisek Letoniako futbol selekzio nazionalean debuta egin zuen 1997ko abuztuaren 19an, Azerbaijango taldearen aurka 0<unk>0eko berdinketan. 2003ko azaroan, Letoniako taldearen parte izan zen, Turkiari bi hanketan irabazi ziona UEFA Euro 2004 finala jokatzeko, lehen aldiz nazioarteko txapelketa garrantzitsu baterako sailkatua.
2004 urtean. Zirnis 2005eko maiatzaren 22an Kaunas-en Lituaniaren aurkako Baltic Cup finalean kanporatu zuten. 2007ko azaroaren 17an autogol bat egin zuen, eta horrela, Liechtensteinek lidergoa hartu zuen UEFA Euro 2008ko sailkapeneko F taldeko partidan, Letoniak 4-1 irabazi zuena. Zirnisek 68 nazioarteko partidu jokatu zituen Letoniaren alde.