Op 28 juni 2008 maakte Andó-Szabó zijn debuut in internationaal verband tijdens een wedstrijd tussen FK Grbalj en Čelik Zenica in de UEFA Intertoto Cup; het eindigde in 2–1 en de Hongaar hield zijn kaarten op zak.[1] Op 14 november 2012 leidde hij zijn eerste interland, toen Montenegro met 3–0 won van San Marino. Tijdens dit duel deelde Andó-Szabó vier gele kaarten uit.[2]