The 48-year-old indicated his belief that the national side manager was wrong to play his recently-injured defender, indicating that he should "understand the situation"
The defender has been sidelined since January when he suffered a calf injury in the FA Cup fourth-round win over Stoke, with the Italian recently revealing he was due to return in City's clash with Newcastle on March 30.
However, the Belgian started and played the full 90 minutes of his country's 1-0 win over Macedonia on Tuesday, which has angered the 48-year-old who suggested it shows a lack of appreciation.
"I don't agree with this," he told reporters. "International managers should understand the situation.
"He didn't play for us for 60 days, but he goes and plays for [Belgium]."
It appears that the 26-year-old did not sustain any further damage while on international duty, and Mancini will hope that is the case ahead of the Magpies' visit to the Etihad on Saturday.
His side are 15 points behind Manchester United in the Premier League table, and there are just nine games remaining in the season.
Belgium's victory, meanwhile, leaves them level on points with Croatia, but above them on goal difference, in their World Cup 2014 qualification group.