Firms are being asked to agree to hiring apprentices aged 16 to 24 in tenders to provide services for Surrey County Council.
The council has also pledged to help other public services in Surrey boost apprentice numbers with their contractors.
It comes after the authority launched a scheme supported by skills minister John Hayes that sees businesses offered a cash incentive to hire 200 apprentices.
This followed a pledge from the council to take on 100 apprenticeships in a year itself after successfully spearheading a campaign to fill 200 places at Surrey businesses in 100 days.
The apprentice drive is part of the council's efforts to combat the number of people not in education, employment or training (NEET) and promote economic growth.
Surrey's commitment to stimulating the economy has seen county businesses win more than £740 million of 2012 Games related contracts and a promise for 60% of the council's spending on goods and services to go to local firms.
Surrey County Council's cabinet member for community safety Kay Hammond said: "Our goal is to make sure nobody in Surrey is classed as NEET and this new approach will benefit businesses and young people alike.
"Although the number of NEETs in Surrey is very low compared to the national average, it is important we do all we can to create jobs and opportunities to prepare today's young people for a successful future.
"Apprenticeships mean young people can earn while they learn and also provide a great route into work. Additionally they are an excellent way for businesses to develop their workforce."
