I tillegg spilte Combe tre landskamper for Skottland i 1948. Han fikk sin debut i et 2–0-tap for England, og spilte også mot Sveits og Belgia samme år, og scoret ett mål mot Belgia. Han ble uttatt i Skottlands 22 mann store tropp til Fotball-VM 1954, men det skotske fotballforbundet tok seg bare råd til å reise med 13 spillere (inkludert bare én keeper) til sluttspillet i Sveits. Combe var én av de ni som var reserver i hjemlandet, sammen med bl.a. Ernie Copland og Jimmy Binning. Angrepsspilleren George Hamilton var også reserve, men han reiste til slutt, da Bobby Johnstone måtte trekke seg pga. skade.