The Spanish giants announced that the current Spanish national team boss Julen Lopetegui will take up the role at the Bernabeu after his commitment with them ends after this summer's World Cup in 2018.
Ex-Spain and Madrid defender Fernando Hierro is also with the team in Russian Federation as sporting director, while former U21 boss Albert Celades was part of Lopetegui's coaching team.
Lopetegui was appointed Spain's coach in July 2016 and never tasted defeat in the job, leading the team through 20 unbeaten games ahead of the World Cup. We've got a great opportunity and that has to be the focus.
Lopetegui and Perez informed Rubiales just five minutes before Real's announcement, only three days before their first World Cup game, and the RFEF felt it was "unacceptable". "There's a way to act that needs to be fulfilled". We are working on it. When we know we will tell you.
"To win is very important, to have the best coach is very important, but above everything is acting in the right way". We have been obliged to make this decision.
Hierro, a former Real Madrid captain, refused to criticise his old club for their conduct, and admitted the chance to coach his country was an opportunity too good to turn down.
The Spanish team is the team of all of Spain.
Geraint Thomas wins Criterium du Dauphine
Thomas now leads by 1min 29sec in the overall standings as he seeks to continue British and Team Sky success at the week-long race.
He further slammed Real Madrid for not speaking to Lopetegui without their consultation.
Former Real Madrid and Bolton star Hierro will be in the dugout on Friday when Spain open their Group B campaign against Portugal.
"I've been at all the training sessions, in the day-to-day we've been present and I can't change anything in these two days".
"Players are used to coaches coming and going".
"I know him well, and I know that he represents whichever institution he is a part of very well".
And he may hold his first press conference at 5.30pm BST, while the first game of the World Cup between Russian Federation and Saudi Arabia is still being played.
Yet at midday on Wednesday it was confirmed that Lopetegui was being sacked and that he'd have to leave.
Spain's football team has been plunged into chaos just over 24 hours out from the start of the FIFA World Cup, with the Spanish football federation firing manager Julen Lopetegui.