They reapplied unsuccessfully in 2007 with only three member nations supporting their bid after Spain threatened to withdraw Spanish teams from all UEFA competitions.

[3][4] The team's first announced match was against Estonia in Tallinn on 5 March 2014, but in October 2013 Slovakia, who had been UEFA members since 1993, were named as Gibraltar's first opponents.

[6][7] The Slovak Football Association appointed former Slovakia midfielder Ján Kozák as the new head coach of the national team in July 2013.

[10] The final match before facing Gibraltar was a friendly against Poland away in Wrocław, first half goals from Juraj Kucka and Róbert Mak gave Slovakia a 2–0 win.

Slovakia would go through 2014 winning eight of the nine fixtures they played, losing the other 0–1 to Russia; they began their sixth qualifying campaign for the UEFA European Championship the same year.