The former prime minister said graduates' concerns about getting entry-level jobs are justified.