Brys would be assisted by Joachim Mununga and Giannis Xilouris, the statement said. It also named new technical, medical and administrative staff.
Song's contract, agreed in March 2022, came to an end on February 29th.
He led the Indomitable Lions to the 2022 World Cup in Qatar, where they beat Brazil but went out in the group stage.
At the recent Africa Cup of Nations finals in Ivory Coast, he could only guide the side to the last 16 where they were beaten by eventual finalists Nigeria.
Song won 137 caps with Cameroon as a player.