Erste Erfahrungen in einer Nationalauswahl seines Heimatlandes sammelte Matić unter anderem in der serbischen U-19-Nationalmannschaft, in der er 2009 in zahlreichen Länderspielen eingesetzt wurde. Neben freundschaftlichen Länderspielen gegen Deutschland oder Österreich im Frühjahr 2009 vertrat er sein Heimatland im Juli bei der U-19-Europameisterschaft 2009 in der Ukraine. Dabei wurde er in allen drei Gruppenspielen Serbiens eingesetzt und zog mit dem Team als Gruppensieger der Gruppe B in die Finalrunde ein. Im dortigen Halbfinale gegen die Alterskollegen des Gastgebers unterlagen die Serben jedoch mit 1:3 gegen den späteren U-19-Europameister. Nachdem er im Laufe der Jahre auch in einem Länderspiel der serbischen U-21-Nationalelf zum Einsatz gekommen war, entschloss er sich darauf, im Falle einer Einberufung in eine A-Nationalmannschaft, für die Mazedonische Fußballnationalmannschaft aufzulaufen. Durch seinen Großvater mütterlicherseits, der aus dem Bergdorf Volkovija stammt und als junger Mann mit seiner Familie ins heutige Serbien kam, ist Matić mazedonischer Abstammung und somit für beide A-Nationalteams spielberechtigt. Auch seine Mutter besitzt einen mazedonischen Reisepass; einige seiner Verwandten leben heute noch immer in Mazedonien. Im Sommer 2015 war er noch immer nicht für Mazedonien spielberechtigt, wurde dies jedoch nach der vollständigen Auswertung im Laufe des Jahres.