Zirnis gerði sitt fyrsta leiki fyrir lettneska landsliðið 19. ágúst 1997 í 0<unk>0 jafntefli við Aserbaídan. Í nóvember 2003 var hann hluti af lettneska liðinu sem sigraði Tyrkland í tveimur leikjum til að komast í úrslit UEFA Euro 2004, í fyrsta sinn að komast í stórt alþjóðlegt mót. og spilaði í úrslitum
á árinu 2004. Zirnis var sendur út í úrslitaleik Baltic Cup gegn Litháen í Kaunas 22. maí 2005. Þann 17. nóvember 2007 skoraði hann sjálfsmark sem gaf Liechtenstein forystuna í undankeppni UEFA Euro 2008 í F-flokki sem Lettland vann 4-1. Zirnis lék 68 landsleiki fyrir Lettland.