The independence of the public service was "undermined" under the Coalition, and the damage done will take "time to repair", Anthony Albanese says.

Speaking at the National Press Club to mark 100 days in office on Monday, the Prime Minister said he was "somewhat surprised" to learn high-ranking bureaucrats had been rehired as private contractors under his predecessor.