Montse Tome has been named as his successor, becoming the first woman to hold the position.
Spain’s win was overshadowed by the country’s football federation president Rubiales kissing forward Jenni Hermoso, which she said was not consensual.
Most of Vilda’s coaching staff resigned and 81 players refused to play for Spain in the aftermath.
Rubiales has refused to resign but has been provisionally suspended by Fifa, football’s world governing body.
In a statement, Spanish federation the RFEF did not give a specific reason for Vilda’s dismissal, saying he had been “a promoter of the values of respect and sportsmanship in football”.
However, the RFEF has been exploring whether it could sack 42-year-old Vilda – considered a close ally of Rubiales – since last week.
The RFEF called the move “one of the first renewal measures” announced by interim president Pedro Rocha, who has taken on the role while Rubiales is suspended by Fifa.
Vilda was spotted applauding Rubiales at the RFEF’s extraordinary general assembly earlier in August – when Rubiales repeatedly insisted he would not resign and said he would offer Vilda a new deal – though he has since criticised his behaviour.
“The RFEF appreciates [Vilda’s] work at the head of the national team and in his functions as the head of sports for the women’s teams, as well as the successes achieved during his time crowned with the recent achievement of the World Cup,” said the RFEF.
“We value his impeccable personal and sporting conduct, being a key piece in the notable growth of women’s football in Spain.”
Tome, a former midfielder who won four caps for Spain, was part of Vilda’s coaching team.
The 41-year-old will lead Spain into Uefa Women’s Nations League qualifying later this month, with fixtures against Sweden and Switzerland on 22 and 26 September.
The RFEF said: “She knows the locker room very well and also has extensive knowledge of the excellent national youth team.”
Vilda, who had been in charge of the national team since 2015, survived a player ‘revolt’ in September 2022, when the RFEF released a statement revealing 15 players had submitted identical emails saying they would not play for Vilda unless “significant” concerns over their “emotional state” and “health” were addressed.
‘Las 15’ – as the players became known – denied claims they had asked for Vilda, who has always maintained the support of Rubiales, to be sacked, but tension followed amid reports of concerns over training methods and inadequate game preparation.
Of those 15, just three ended their exile and were back in the squad as Spain beat England in the World Cup final in Sydney last month.
Vilda oversaw 108 matches as Spain coach, winning 75, and reached the European Championship quarter-finals in 2017 and 2022.
The World Cup winners are currently second in the Fifa women’s world rankings.
The RFEF’s statement added: “The RFEF would like to express its gratitude to Jorge Vilda for the services provided, for his professionalism and dedication during all these years, wishing him the best successes in the future.
“The RFEF is left with an extraordinary sporting legacy thanks to the implementation of a recognised game model and a methodology that has been an engine of growth for all the women’s categories of the national team.”
