Mexican authorities have confirmed that six gunmen were killed during an intense gun battle that paralyzed the streets of Nuevo Laredo.