Kisnorbo was part of Australia's 2001 Youth World Cup campaign, playing five matches for the under-20 team in Oceania qualifiers, including a goal against Papua New Guinea. He remained on the squad for the finals, appearing in all the matches leading up to Australia's second-round elimination at the hands of Brazil. His performances in the under-20 level led to his first international appearance on 6 July 2002 against Vanuatu in Australia's first match of the 2002 OFC Nations Cup. He made three appearances in the tournament including the defeat to New Zealand in the final.