Anderlecht striker Mbark Boussoufa is also left, he is currently injured and only due to resume playing for his club after the Belgian league's winter break on 19 January.
Nemec had three years left to run of a four-year contract with Racing Genk, so Hearts would have had to pay the Belgian Jupiler League club a transfer fee.