Mr Obasanjo, a former military ruler, was selected by Nigeria's political elite to stand as a consensus candidate in elections after the death of Nigeria's last military dictator, Sani Abacha, in 1998.
But Paul Kenny, general secretary of the GMB union, said Mr Miliband was "his own man not afraid to stand up against the likes of Murdoch and the rest of the elite".