Nigeria's biggest labour federations on Monday agreed to suspend an indefinite strike that had been set to begin on Tuesday after last minute talks with the government, an agreement signed by both parties showed.