Prime Minister Tony Abbott has just three words for departments caught up in his public service reshuffle: get it done.

Abbott gave the departments of Industry, Education and Social Services just two-months to finalise plans to move hundreds of public servants between workplaces.

Insiders say the prime ministerial demand reflects Mr Abbott’s frustration at the incredibly slow pace of the large scale "machinery of government" (or MoG) changes it put in place after winning the last election.

The Prime Minister's office wrote to the agencies behind the big reshuffle, demanding they get public servants moved and back to work in their new departments.

The latest MoG were announced just before Christmas, and will see responsibilities for training shovelling-over from the Department of Industry and Science to the newly-named Department of Education and Training.

It follows earlier changes that saw more than 13,000 public servants shuffled between departments after the changes, mergers and axing of agencies by the newly-elected Abbott government in late 2013.

But some of the MoG changes took months, much to the frustration of ministers in charge.

Despite making big demand on thousands of staff, the Prime Minister's office would not discuss any reshuffling, according to Fairfax Media

“The implementation of the new Administrative Arrangements Orders [is] a matter for government agencies to put in place,” a spokesperson told reporters.