Iraqi soldiers discovered 22 bodies in a mass grave in the Lake Tharthar area north-west of Baghdad, the US military said today.