Für die USA nahm Tselios an der U20-Junioren-Weltmeisterschaft 1998 teil, bei der er mit seiner Mannschaft den fünften Platz belegte.