W lutym 2004 debiutował w reprezentacji Francji w meczu z Belgią. Francja wygrała 2:0, a Saha strzelił jedną bramkę. Uczestniczył w finałach mistrzostw Europy w Portugalii oraz na Mistrzostwach Świata 2006 w Niemczech gdzie zdobył srebrny medal. Wcześniej grał w zespołach reprezentacyjnych do lat 18 i 21.