HITC Sport understands that DR Congo winger is wanted
Maghoma only joined Birmingham in the summer of 2015 when he left Sheffield Wednesday, penning a two-year deal at St Andrew's.
Gary Rowett played a major part in persuading the DR Congo international to sign with the club, but now he faces a battle to keep him at the club.
Maghoma has been one of Birmingham's star turns this season with four goals from midfield as well as a couple of assists.
His form has caught the attention of a club in the Middle East, who HITC Sport understands have already made contact with Birmingham.