En mai 2005, pour pallier l'absence de Traianos Dellas, le sélectionneur Otto Rehhagel fait appel au défenseur du LOSC pour la première fois. Tavlarídis fête sa première sélection le . Il prend part à la défaite de la Grèce face au Japon, 0-1 à Francfort, lors de la Coupe des confédérations 2005.