Mbodj, 25, has emerged as one of the top players in Belgium since joining Genk from Norwegian side Tromso in 2013, whilst he has also racked up 15 caps for Senegal, scoring two goals.
The 6ft 3in powerhouse can play at centre back and in central midfield, and that versatility appears to have caught the attention of West Ham.
The Hammers were reportedly ready to pay £4m to bring Mbodj to East London, where he would join up with international team-mates Cheikhou Kouyate and Diafra Sakho.
However, West Ham's alleged bid to sign Mbodj has now hit a snag, according to The Sun, who report that the player won't be able to attain a work permit for another two months.
By that time, Senegal will qualify as a top-50 ranked nation over the last two years, but the potential delay now means that West Ham could look elsewhere, according to the report.
Senegal international, physically dominant, capable of playing in defence or midfield, a star in Belgium. Ring any bells, Hammers fans?
That's exactly how Cheikhou Kouyate was described last summer when West Ham signed him from Anderlecht, and he enjoyed a superb debut season in the Premier League.
Having witnessed Kouyate produce some Patrick Vieira-like displays, West Ham may now see Mbodj as a player who can have a similar impact. Mbodj is slightly more defensive and doesn't quite possess the same technical quality of Kouyate, but there will certainly be comparisons made should West Ham choose to sign Mbodj.