Taylor debuterte for den 23. mai 2010 på Gradski vrt Stadion borte mot . Han spilte deretter fire kvalifiseringskamper til EM i fotball 2012.