Sinabi ng Tagapayo ng Pambansang Pangseguridad na si Qasim Mohammad Jalal al-Araji na ang punong ministro ng Iraq ay maglakbay din sa US at Uropa, iniulat ni Asharq Al-Awsat.
Nagpahayag siya ng pag-asa na ang pampook na mga bansa ay makikipagtulungan sa Baghdad para sa paglutas ng mga problema sa rehiyon.
Ito ang unang panlabas na paglilibot ni al-Kadhimi mula nang maging punong ministro.
Ang Iraqi na Pangulo na si Barham Saleh opisyal na inatasan si Kadhimi na magbuo pamahalaan noong Abril.
Pinalitan niya si Adel Abdul-Mahdi, sino bumaba noong nakaraang Nobyembre.