Tittel kwam in totaal 44 keer (zeven doelpunten) uit voor het Slowaaks voetbalelftal in de periode 1994-1998[2], nadat hij eerder elf interlands had gespeeld voor Tsjecho-Slowakije. Hij maakte zijn debuut voor Slowakije op 30 maart1994 in de vriendschappelijke wedstrijd in Valletta tegen Malta, die eindigde in een 2-1-overwinning door treffers van Jaroslav Timko en Viliam Hýravý.