W 2012 roku uczestniczył w mistrzostwach Europy w Polsce i na Ukrainie, w których wystąpił w trzech meczach, w tym w przegranym 0:2 ćwierćfinale z Hiszpanią.
W 2017 roku zadebiutował w barwach Gujany Francuskiej w zwycięskim 3:0 meczu towarzyskim przeciwko Barbadosowi, natomiast pierwszy oficjalny mecz w nowej reprezentacji rozegrał w półfinale Pucharu Karaibów, który zakończył się remisem 1:1 w regulaminowym czasie gry i ostateczną porażką 2:4 w rzutach karnych. Florent nie miał większych problemów ze zmianą reprezentacji, ponieważ Gujana Francuska jest autonomią Francji, przez co reprezentacja tego kraju nie może być członkiem FIFA.
12 lipca 2017 wystąpił w zremisowanym 0:0 spotkaniu Złotego Pucharu z Hondurasem, jednakże wynik tego meczu został zweryfikowany jako walkower 3:0 dla Hondurasu ze względu na występ Maloudy. Był on nieuprawniony do gry, ponieważ turniej ten jest organizowany na zasadach FIFA.
Życie prywatne Malouda jest żonaty z Florencią. Ma z nią troje dzieci – syna Aarona (piłkarza FC Basel) oraz córki Kelys i Satyę. Jego brat, Lesly Malouda, również jest piłkarzem i ma za sobą występy w Ligue 1.
W styczniu 2025 roku oficjalnie dołączył do rezerwy obywatelskiej stacjonującego w Gujanie Francuskiej 3.