Zirnis debuterede for Letlands fodboldlandshold den 19. august 1997 i en 0<unk>0-trækning mod Aserbajdsjan. I november 2003 var han en del af det lettiske hold, der slog Tyrkiet over to ben for at kvalificere sig til UEFA Euro 2004 finalen, for første gang kvalificeret til en stor international turnering. og spillede i finalen
i 2004. Zirnis blev sendt ud i Baltic Cup-finalen mod Litauen i Kaunas den 22. maj 2005. Den 17. november 2007 scorede han et eget mål for at give Liechtenstein føringen i en UEFA Euro 2008 kvalificerende gruppe F-kamp, som Letland til sidst vandt 4-1. Zirnis spillede 68 internationale kampe for Letland.