It's hard to put a request "Song Indochine" into Google because Indochine is the name of a French rock group. There are army songs (lyrics only) from the colonial period but you wouldn't want to teach them any of them I suppose. Nobody would!
When I was a kid, we used to recite...
"Connaissez-vous Nénette Rintintin Qui habite au Tonkin? Son bateau a chaviré, Nénette Rintintin s'est noyée Dans une barque en papier"