En el año 2004 comenzaron las conversaciones entre los representantes de Brasil y de Nigeria, específicamente con un encuentro entre los entonces presidentes Olusegun Obasanjo y Luiz Inácio Lula da Silva, de Nigeria y Brasil respectivamente.