La aeronave siniestrada es un bimotor Beechcraft 1900 que fue reportado como desaparecido horas antes por la aerolínea estatal Satena y la Aeronáutica Civil.
El avión cubría la ruta entre las ciudades de Cúcuta y Ocaña, en el departamento de Norte de Santander, cerca de la frontera con Venezuela.
El hallazgo se produjo en una zona montañosa del municipio de Playa de Belén, según reportó Satena en un comunicado en el que aseguró que se envió una comisión al lugar del siniestro.
A bordo de la aeronave viajaba el congresista Diógenes Quintero, del Partido de la U, organización política que en un comunicado lamentó su muerte.
También se encontraba como pasajero Carlos Salcedo, un candidato a las elecciones legislativas de marzo, según dijeron fuentes políticas y del Congreso citadas por la agencia Reuters.
La zona en donde se concentró la búsqueda del avión es montañosa, con cultivos de hoja de coca, la materia prima de la cocaína, y con presencia de grupos armados ilegales como la guerrilla del Ejército de Liberación Nacional (ELN) y una disidencia de las Fuerzas Armadas Revolucionarias de Colombia (FARC).
Condolencias del gobierno
El ministro del Interior, Armando Benedetti, expresó sus "condolencias a la familia del representante Diógenes Quintero, del candidato Carlos Salcedo, y de los demás ocupantes y tripulantes de la aeronave de Satena que cayó este miércoles y con el infortunio de que todas las personas fallecieron".
El ministro de Trabajo, Antonio Sanguino, recordó a Quintero como "amigo, coterráneo y compañero en la causa de la paz y el cambio".
Aseguró que "Diógenes fue un congresista comprometido, representante de las curules de paz y un líder jugado por la transformación del Catatumbo. Se desempeñaba como presidente de la Comisión de Paz de la Cámara de Representantes y hacía parte de la coalición del Gobierno del Cambio en el Congreso de la República. Mis condolencias a su familia y a las familias de todas las personas que perdieron la vida en este trágico hecho".
Haz clic aquí para leer más historias de BBC News Mundo.
Suscríbete aquí a nuestro nuevo newsletter para recibir cada viernes una selección de nuestro mejor contenido de la semana.