Максимовић најмлађи дебитант у репрезентацији Србије на званичним мечевима

Са само 17 година и 129 дана Максимовић је заиграо за А национални тим, те претекао чувеног Митра Мркелу, који је први меч за национални тим, тадашњу репрезентацију Југославије, одиграо са 17 година и 130 дана. Некадашњи играч, а данас спортски директор Црвене звезде је први пут обукао дрес репрезентације 17. новембра 1982. против Бугарске (1:0) у Софији.

Рачунајући само такмичарске дуеле, Максимовић је на првој позицији, док је најмлађи дебитант у историји репрезентације, такође још један Андрија овога пута Живковић први дуел одиграо против Јапана 2013. године у пријатељском сусрету. 

Нема дилеме да је Андрија Максимовић тек почео да исписује странице фудбалске историје, како у Црвеној звезди, тако и у репрезентацији.