Fue internacional con los Wallabies de 1993 a 2004 y se consagró campeón del Mundo en Gales 1999.

Bob Dwyer lo convocó a los Wallabies en agosto de 1993 y debutó contra los Springboks.

Su gran nivel demostrado le permitió quedarse con la vacante del retirado Marty Roebuck.

Luego de los Leones, en 2002 llegó Mat Rogers al seleccionado y le ganó la titularidad.

Burke jugó Sudáfrica 1995 como titular y los Wallabies fueron eliminados en cuartos de final por La Rosa.