The 19-year-old Serbian picks up the honour for the first time after a string of impressive performances last month.
David Silva finished in second in the Facebook poll with derby skipper Pablo Zabaleta in third, Gareth Barry fourth and Vincent Kompany fifth.
Though the Blues’ back-line was breached three times on Sunday, City conceded just one goal in five Premier League games in November with Nastasic’s growing understanding with Vincent Kompany continuing to show great promise.
Joe Hart was the winner last month.
One winning entrant will present Matija with the award at Carrington in the near future and an overseas winner will receive a personal message from the Serbia international. Both winners will be announced shortly.