Kisnorbo made appearances for Australia in friendlies against Ghana, Denmark, China and Uruguay. These performances led to his selection for the Australian 2007 AFC Asian Cup squad, playing in the first two group matches against Oman and Iraq. After Australia tied the first match and lost the second, Kisnorbo was dropped from the starting line-up amongst a host of changes. He played no further part in the tournament as Australia were eventually knocked out by Japan.