- Barcelona agree deal with Juventus for Miralem Pjanic switch
- Barcelona confirm deal with Juventus over Arthur transfer
Celades, who had held roles in the Spain youth coaching set-up and Real Madrid, took the reins at Mestalla in September following the departure of Marcelino.
Since the resumption of Spanish football in recent weeks, they have won just one of their four matches, and lost to local rivals Villarreal on Sunday.
Real Madrid beat Valencia to reduce Atletico’s lead back to five points
They currently sit eighth in La Liga, and have dispensed with the 44-year-old's services.
"Valencia CF have communicated to Albert Celades his removal from his position as first team coach, with immediate effect," a club statement read.
"The club wish to thank him publicly for his work and dedication during his time at the club -a period in which we achieved qualification for the knockout stages of the Champions League and important victories at grounds where we had previously not won.
Barca 'approach' Xavi amid Setien staff crisis - Euro Papers
"The club also value his help and contribution since he took over as coach of the first team in a moment of difficulty, and wish him every success in his future endeavours.
"From Tuesday, Voro Gonzalez will take charge of the first team on a provisional basis through to the end of the present season."
Gomez header earns Valencia point at Barca as Messi matches Pele record
Own goal gives Atletico sixth straight La Liga win