In July 2009, he was involved in talks over a move to Scottish Premier League club Heart of Midlothian which ultimately failed.

[7] He left the club during the mid-season break in January 2012, after having appeared in 61 league matches and scoring nine goals in his two and a half seasons.

[12] Only five months later though, in April 2014, he was allowed to leave the club effective the end of the 2013–14 season,[13] however he stayed with Union.

[20] On 31 August 2015, fifteen minutes before the closing of the transfer window, Nemec signed a one-year deal with Dutch Eredivisie side Willem II.

On 27 August 2018, he joined Pafos of the Cypriot First Division on a one-year contract, with an option for an additional year.

On 10 December 2006, Nemec debuted for the Slovak senior squad during a friendly match against United Arab Emirates.

[26] On 22 February 2019, Nemec announced his retirement from international football at the age of 33, along with two national team defenders Tomáš Hubočan and Martin Škrtel.

[27] The trio shared a farewell game on 13 October 2019 in a friendly match against Paraguay, which coincided with a national team return to Tehelné pole after ten years.