Youth unemployment has leapt to a 15-year high in Victoria, with the Premier's electorate hit the hardest by the worsening crisis.

An analysis of youth unemployment data reveals that the situation has deteriorated in 12 of the state's 17 regions in the past year.

Thousands of young Victorians from all backgrounds are finding themselves caught up in a spiral of unemployment, and the situation is particularly dire in socially disadvantaged suburbs of greater Melbourne and rural areas.

The region of Warrnambool and South-West, Geelong, Melbourne's north-west and Hume are some of the most difficult areas to find work for 15 to 24-year-olds.

Brotherhood of St Laurence executive director Tony Nicholson warned that Victoria was "hurtling towards a social disaster".