The trip, which is planned to take place in May, was one of the outcomes of a meeting between the two men in New York on Wednesday.
The Fiji Sun reports that Mr Bainimarama also invited the secretary-general's special envoy, Luis Alfonso de Alba, to visit Fiji.