Tavlaridis bestritt 2005 während des in Deutschland ausgetragenen FIFA-Konföderationen-Pokals zwei Länderspiele für die griechische Nationalmannschaft. Trainer der griechischen Auswahl war zu diesem Zeitpunkt Otto Rehhagel. Zuvor bestritt er zwischen 1999 und 2001 19 Spiele für die U-21 Nationalmannschaft seines Landes.