Kirm fikk sin landslagsdebut for i august 2007 i en vennskapskamp mot i Podgorica. Siden denne kampen har han mer eller mindre spilt fast på landslaget. Hans første landslagsmål kom i en VM-kvalifiseringskamp mot den 12. august 2009. Kirm var for øvrig én av 23 spillere som ble tatt med i den slovenske troppen til VM i fotball 2010 av landslagstrener Matjaž Kek.