Cochinchina (o Cochin China, en francés: Cochinchine) es la zona meridional de Vietnam, al sur de Camboya. Ocupa la zona del delta del Mekong, limita al norte con Camboya y está abierta al Mar de China Meridional y al golfo de Tailandia. El ser un área muy fértil le hace también muy poblada: en ella se encuentra la principal ciudad de Vietnam: Ciudad Ho Chi Minh (antigua Saigón), capital de Vietnam del Sur antes de que el país fuese reunificado tras la guerra de Vietnam.
Históricamente este territorio fue disputado por los jemer (o camboyanos) y los vietnamitas tras la desaparición del reino de Champa. El nombre más usual vietnamita es Nan Phãn. El nombre Cochinchine fue puesto por los franceses tras entrar en el país en el año 1787.
El nombre Cochin-China deriva del chino Jiaozhi (交阯 o 交趾) esto debido a sus antiguos gobernantes chinos, (que adaptaron la escritura china a su lengua), Cochin es la transcripción fonética hecha por los franceses para el sinograma cuyo significado es colinas de bases cruzadas o huellas cruzadas. Localmente se le llama en vietnamita Nam Bộ (南圻), que significa 'Frontera Sur'.

En paises de habla hispana, todavía hoy se tiende a decir que algo muy lejano «está en la Cochinchina». El origen de la expresión se remonta a mediados del siglo XIX, cuando varios misioneros españoles y franceses fueron asesinados en este territorio, que por entonces estaba bajo influencia francesa, y se destinó allí una expedición de castigo formada por militares franceses y españoles. Las tropas españolas permanecieron cinco años en la zona, y de ahí comenzó a difundirse la expresión que contenía este lugar tan alejado.