The first blast went off in a residential area of northern Mosul, home to minority Shabaks, killing one person and wounding six people, a police official told Reuters news agency.
The second exploded about 10 minutes later near a Shia mosque several kilometres away in another Shabak area of the city, killing 11 people and wounding 27.
Other incidents
An Iraqi soldier was also killed at an checkpoint in Mosul on Wednesday.
In a separate incident, police opened fire on a car, killing a civilian. The reason for the shooting was not immediately clear.
North of the city, in another part of Nineveh province, two civilians were killed when their car exploded.
Police suspected they might have been transporting explosives.
Mosul, a volatile ethnic and religious mix of Arabs, Kurds, Christians and other minorities, has become Iraq's most violent city while the bloodshed that followed the US-led invasion in 2003 has declined in the rest of the country.
US combat troops withdrew from central Mosul, as they did from the centres of other towns and cities, at the end of last month as part of a plan to withdraw all US troops by 2012.