The figure emerged as ministers responded to pressure from Tory and Labour MPs to scrap traditional job ads for the Civil Service.
The news will be a blow to titles that rely on recruitment ads as a significant revenue stream. Government ads are believed to account for 12 per cent of the UK's £1.2 billion recruitment spend.
Pat McFadden, a Cabinet Office minister, said: "We recognise that Civil Service spending in this area is a small part of total public sector spending, but we are committed to making better use of the internet and reducing expenditure on press advertising. To that end, we expect to reduce the £1.3 million estimated spending on senior jobs in the six largest-spending departments by up to 80 per cent over the next few months."
He said there would also be a switch to generic press ads directing people to websites.
McFadden added the Government would have to ensure access to jobs information for the one-third of people who do not use the internet.
The Tories have pledged to switch all public sector recruitment ads to a new official website if they win the next general election.