Kisnorbo speelde in 2000 in het Australische team onder de 20 en in 2001 in het jeugdelftal. Op 6 juli 2002 debuteerde hij in het Australisch nationaal elftal in een wedstrijd om de Oceanië Cup tegen Vanuatu en verloor de finale van het Nieuw-Zeelands voetbalelftal. Hij behoorde tot de selectie voor de Azië Cup 2007, het eerste Aziatische toernooi waaraan Australië deelnam nadat het in januari 2007 overstapte van de Oceanische voetbalbond naar de Aziatische voetbalbond.