Mexico will launch a criminal probe into Brazilian construction conglomerate Odebrecht SA within 60 days, Attorney General Alejandro Gertz Manero said on Monday.