 In 1985, he represented Australia at the FIFA U-16 World Championship where Australia made it through to the quarter final stage.He also participated in the qualifiers for the 1987 FIFA World Youth Championship although failed to make the final team.Talajic only made one appearance for Australia in 1992 against Indonesia as a part of the Indonesian Independence Cup.