Srhoj has represented Australia at U-17, U-20 and U-23 levels. He started in all of Australia's games at both the 1999 U-17 World Cup in New Zealand and the 2001 U-20 World Cup in Argentina. Srhoj featured in many of the Olyroos' lead up games for 2004 Olympics, including the Oceania region Olympic qualifying series and a lead up tour of Switzerland in June, but did not make the final 18-man squad for Athens.