Sa samo 17 godina i 129 dana Andrija Maksimović je zaigrao za seniorsku reprezentaciju Srbije.
Maksimović je debi za Srbiju upisao u pobjedi protiv Švicarske (2:0) u 3. kolu Lige nacija i tako srušio rekord reprezentacije.
Maksimović, kojeg mediji u Srbiji nazivaju Zvezdinim Messijem, postao je najmlađi reprezentativac u povijesti Srbije u natjecateljskim utakmicama. Protiv Švicarske je na travnjaku proveo 20-ak minuta. Dosad je u seniorskoj karijeri za Zvezdu odigrao sedam utakmica, a za beogradski klub odigrao je ukupno 280 minuta.
‘Lijepa vijest za srpski nogomet je što Maksimović predstavlja budućnost. Pokazao je sa 17 godina jedan nivo igre koji me je natjerao da ga pozovem’, rekao je srpski izbornik Dragan Stojković.