Holland has sacked head coach Danny Blind after 20 months in charge, due to poor results.
Saturday’s 2-0 defeat in Sofia was Holland’s second in their opening five games in the World Cup qualifying group A and left the country in fourth place in the pool, already six points behind leaders France, who beat Luxembourg 3-1 and three points behind second-placed Sweden.
Danny Blind won seven and lost seven of his 17 games in charge since taking over in 2015, but was unable to lead the team to Euro 2016.
The Dutch FA said recent results left the team “with difficulty qualifying for the World Cup in Russia.”
Fred Grim, Holland Under-21 coach, will take charge as interim coach when Holland faces Italy on Tuesday in Amsterdam.
Blind said it was “a pity” his stint in charge of the national team had come to such a sorry end.
By Felix Simire