Speaking at the launch of Smooth Side Challenge - Braun's new online reality TV show, Ginola said: "If you have Kevin Keegan at the club you have to give him time to work it all out and to bring success.
"And Shearer also knows how things work in Newcastle. Alan Shearer and Keegan could be a really good partnership for the club."
Ginola, light-heartedly mimicking one of Keegan's most famous outbursts from his first stint in charge of the Magpies, added: "I would love it, I would love it if Kevin came back."
"It was great playing in that team. The striking force was amazing. Maybe we conceded a few goals but we always felt we could score four times.
"The crowd expected to have great games and enjoyment and we gave them what they expected."