US Secretary of State John Kerry on Monday hailed the new Iraqi cabinet as a "major milestone" for the country and "a cornerstone" in the fight against Islamic militants.