The 50-year-old has a contract until June 2012, but has said he will leave at the end of the season, by mutual consent, after a difficult few months in charge.
Veh, who won the German league title with Stuttgart in 2007, took charge in May 2010, but his record of 11 wins, four draws and ten defeats from 25 games this season has failed to keep his team in the Bundesliga title race.
Veh's side are seventh in the league and were beaten 4-2 at home to Mainz on Sunday.
Short link: