The 24-year old attacking midfielder, who played seven games for Serbia's Under-19s, visited the Macedonian football association headquarters and posed with the national team's number nine shirt alongside Georgioski.
"Matic drew our attention with good performances for (Dutch first division side) NAC Breda and will be a welcome bonus to the squad," Georgioski told the Macedonian FA's website (www.ffm.mk).
"He will be available to join us as soon as the paperwork of changing his sports passport is completed and we are looking forward to having him in the national team."
Toney penalty sees Brentford leapfrog beaten Everton in the table
Macedonia are fourth in Euro 2016 qualifying Group C with three points from four games, nine adrift of leaders Slovakia and six behind Spain and Ukraine. They play their next game at home to Belarus on March 27.
Ronaldo dropped to bench as Rangnick appointment nears
Neymar taken off on stretcher in PSG win over Saint-Etienne