Nicknamed "the Golden Foot" (), in 1940 Cordahi took part in Lebanon's first international match, in a friendly against Mandatory Palestine. He scored Lebanon's lone goal of the match, assisted by Muhieddine Jaroudi of Hilmi Sports, becoming his country's first international goalscorer. Cordahi represented Lebanon twice more, in friendlies against Syria in 1942 and 1947.