The Black Sea Storm are already planning ahead to next season and have set their sights on the Cameroon international.
The report states that Trabzonspor have met with the players agent to discuss terms. Mbia is free to talks with any club as his contract with Sevilla expires at the end of the season.
The 29-year-old has perviously played for QPR, Marseille, Rennes, FC Stande Rennes and Kadji Sports.
Mbia joined Sevilla on a free transfer at the start of the season on a one-year deal.
The Cameroon international has played an important role in getting Sevilla to the Europa League final.
Mbia has two assists and seven goals in 34 appearances in all competitions for Sevilla this season.