The club said Sunday that Veh was leaving with immediate effect. Assistant coach Michael Oenning will be in charge for the rest of the season.
Only last week, Veh had said he would leave at the end of the season _ one year before his contract was due to expire. He said he was going because of the "unsettled" situation at Hamburg.
Veh had hinted several times that he was tired of coaching.