Nigeria's government has ordered the head of the country's football association to back current CAF president Issa Hayatou of Cameroon in his re-election bid, a senior official said Monday.