UN Secretary-General Kofi Annan arrived in Baghdad today for a meeting with Iraqi leaders, the prime minister’s spokesman said.