Mexican authorities discovered 20 bodies on Wednesday, 17 of them burned, near the city of Nuevo Laredo, close to the US border, a security official said.