The labour agreement allows tens of thousands of illegal Egyptian workers a grace period of 60 days to rectify their legal status by obtaining work permits.