2002 gewann Tarka mit der U-20-Auswahl das ozeanische Qualifikationsturnier für die Junioren-Weltmeisterschaft 2003 in den Vereinigten Arabischen Emiraten und gehörte als Vize-Kapitän auch dort zu den Stammspielern im Aufgebot von Jugendnationaltrainer Ange Postecoglou. Gemeinsam mit Alex Wilkinson bildete er während des Turniers das Innenverteidigerduo, unter anderem beim 3:2-Erfolg über den späteren Weltmeister Brasilien, bei dem er die Kapitänsbinde trug. Das Turnier endete für das australische Team im Achtelfinale nach einer 0:1-Niederlage gegen den Gastgeber.