Audräy Tuzolana hat vier Länderspiele für die französische Nationalmannschaft bestritten. Bei der Europameisterschaft 2008 in Norwegen stand er nur im erweiterten Aufgebot seines Landes. Mittlerweile läuft er für die Nationalmannschaft des Kongo auf. In den Jahren 2012 und 2014 nahm er an der Afrikameisterschaft teil.