The 18-year-old midfielder has signed a five-year contract with Alan Pardew's side but will move into the club's development squad after moving from the Championship team
The 18-year-old midfielder has penned a five-year contract with Alan Pardew's side after winning the Championship's Apprentice of the Year award last term.
Newcastle have confirmed Bigirimana, who made 28 appearances for Coventry City last season, will join the club's development squad ahead of the new campaign.
"Gael is a great talent and we would, obviously, have liked him to stay here at Coventry," said Coventry City chief executive Tim Fisher.
"But when the Premier League comes calling - particularly a club the size of Newcastle United - it becomes increasingly difficult to stand in the player's way.
"We would have liked him to have developed further here at Coventry City but that wasn't to be so we have acted in the best interests of the club and have agreed a fee that we feel reflects his value.
"All of the money will be reinvested across the entire football side of the business - from youth development to the first team. Finally, we would like to wish Gael all the very best for the future."