Несмотря на то, что Зотсара Рандримбололона родился во Франции он принял решение на уровне сборных представлять Мадагаскар. Первый раз в футболке национальной команды он вышел на поле 14 июня 2015 года в гостевой игре с ДР Конго в Киншасе. Зут вышел в стартовом составе и провел на поле 71 минуту. В октябре 2018 года в отборочном турнире континентального первенства за два тура до конца сборная Мадагаскара обеспечила себе выход из группы и впервые в своей истории попала на Кубок африканских наций. Зут принял участие в 6 из 8 игр своей сборной и отметился 1 голевой передачей.