Management looked at the organization's core business area of mail movement and sought to solve the problem of delays in mail conveyance. This is an innovation of the management of NIPOST,the project was designed to collaborate with private sector to provide the vehicles needed to facilitate delivery or mail.

The NMRN was launched on June 1, 2000 by the President and Commander-In-Chief of the Armed Forces, Olusegun Obasanjo, Lagos and Abuja were chosen as the main hubs for national mail distribution. A total of seven major national routes with each having a minimum of three vehicles are established so that one vehicle operates daily from each end of the route with the third one serving as a back-up in case of maintenance or breakdown. The vehicle from each end of the route picks and drops mail bags throughout the major towns along the routes.

So far, the effect has been tremendous. It has enabled NIPOST to achieve the following delivery targets of:

As a panacea to the menace, NIPOST constructed an international Mail-Processing Center of its own. In addition, identified corrupt officers involved in the fraudulent practice, mail tampering were retired, while suspects whose cases could not be proven were re-deployed to less sensitive areas where such practices would be difficult to perpetrate.