Iranian Foreign Minister arrived in the Nigerian capital in the first leg of his tour to West Africa on Sunday night and met with Nigerian officials.