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."
Transfers
Rashford happy to stay at United despite PSG talks - Paper Round
3 HOURS AGO
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.
World Cup
World Cup brought forward one day for Qatar to kick off tournament
4 HOURS AGO
Transfers
PSG make contact with Rashford's representatives over transfer from Man Utd - reports
7 HOURS AGO