ซาฮา ลงเล่นให้กับฝรั่งเศส มาตั้งแต่ปี ค.ศ. 2004 เป็นจำนวน 20 ครั้ง พร้อมกับ 4 ประตูให้ทีม เขายังเป็นส่วนหนึ่งของทีมในการแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป 2004 และฟุตบอลโลก 2006 ซึ่งพวกเขาได้ผ่านเข้ารอบชิงชนะเลิศทั้งสองรายการ โดยเขาได้ลงเล่น 2 นัด และ 3 นัด ตามลำดับ