Maksimović najmlađi debitant u reprezentaciji Srbije na zvaničnim mečevima

Sa samo 17 godina i 129 dana Maksimović je zaigrao za A nacionalni tim, te pretekao čuvenog Mitra Mrkelu, koji je prvi meč za nacionalni tim, tadašnju reprezentaciju Jugoslavije, odigrao sa 17 godina i 130 dana. Nekadašnji igrač, a danas sportski direktor Crvene zvezde je prvi put obukao dres reprezentacije 17. novembra 1982. protiv Bugarske (1:0) u Sofiji.

Računajući samo takmičarske duele, Maksimović je na prvoj poziciji, dok je najmlađi debitant u istoriji reprezentacije, takođe još jedan Andrija ovoga puta Živković prvi duel odigrao protiv Japana 2013. godine u prijateljskom susretu. 

Nema dileme da je Andrija Maksimović tek počeo da ispisuje stranice fudbalske istorije, kako u Crvenoj zvezdi, tako i u reprezentaciji.