Бедимо играет за сборную Камеруна с 2009 года. Защитник выступал в составе команды под руководством Поля Ле Гуэна на Кубке африканских наций 2010.