Sarkies gewann 2003 mit der australischen U-17-Auswahl das ozeanische Qualifikationsturnier für die U-17-WM in Finnland. Dort kam er als Ergänzungsspieler beim Vorrundenaus zu zwei Einsätzen. Zwei Jahre später nahm er mit der U-20-Nationalmannschaft an der Junioren-WM in den Niederlanden teil. Erneut scheiterte man in der Vorrunde, Sarkies kam dabei zu drei Einsätzen und wird im Technischen Bericht als „offensiver Mittelfeldspieler mit großem Aktionsradius“ hervorgehoben. Mit der australischen Olympischen Auswahl (U-23) qualifizierte sich Sarkies für das Olympische Turnier 2008 in China. Von Trainer Graham Arnold wurde er in das 18-köpfige Turnieraufgebot berufen und kam beim Vorrundenaus zu zwei Einsätzen.