Maixner kwam in totaal drie keer (nul doelpunten) uit voor het Slowaaks voetbalelftal in de periode 1995-1996. Onder leiding van bondscoach Jozef Vengloš maakte hij zijn debuut voor zijn vaderland op 26 april1995 in het EK-kwalificatieduel in Nantes tegen Frankrijk (4-0). Hij viel in dat duel na 74 minuten in voor Marek Penksa.