Mauritania's prime minister and his entire cabinet resigned Sunday, state-run news agency AMI reported, without giving a reason for the mass departure.