Ukrainian Foreign Minister Dmytro Kuleba on Monday arrived in Baghdad, the capital of Iraq, for a visit.