Mitrovic spent three seasons at St. James' Park between 2015 and 2018 before joining Fulham last summer.
"I will always love Newcastle," he told TalkSPORT.
"I loved my time there and I will always be a Newcastle fan.
"I had a great relationship with everyone in the club, in the city and it was a great time.
"It was a little bit tough because I didn't plays a much as I wanted and for me, that was a problem.
"But it is a great place, a really big club and these fans and that club, I think, deserve more.
"They have a big history. Big players played there, big managers worked there and this is a club with loads of big history."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!