Timko kwam in totaal 21 keer (zeven doelpunten) uit voor het Slowaaks voetbalelftal in de periode 1994-1997[2], nadat hij eerder drie interlands (nul doelpunten) had gespeeld voor Tsjecho-Slowakije. Hij maakte zijn debuut voor Slowakije op 2 februari1994 in het vriendschappelijke duel in Sharjah tegen de Verenigde Arabische Emiraten (0-1). Dat was het eerste officiële duel van Slowakije sinds de vreedzame ontmanteling van Tsjecho-Slowakije.