Russian President Vladimir Putin held a bilateral meeting with Iraqi Prime Minister Mohammed Shia' al-Sudani in Moscow on Tuesday, Sputnik reported.