The Australian minister's proposal was called "heartless" and "deeply offensive".