Rudan's footballing talent was first recognised in 1992 as he was granted a place in the AIS program, aimed at developing players for national youth teams. He joined the Young Socceroos squad for a South American tour in 1993, including a youth tournament mostly including club sides. Rudan was made vice captain to Mark Viduka in Australia's undefeated Youth World Cup qualifying campaign and scored the only goal of the Oceania final against New Zealand. As part of the squad for the 1995 Youth World Cup, Rudan played three of Australia's four matches including their second round exit in extra time at the hands of Portugal. He progressed his way into the national under-23 team and played most matches qualifying for the Olympics in Atlanta.