Israel: English of course
Starting from fourth grade or so, I think.
After that, I'm not 100% sure; when I was studying I had to choose b/w French and Arabic, that was 15 years ago, but my sister (who's younger than me by two years) already had to learn Arabic. In recent years schools offer many less-traditional lessons, such as psychology or photography, as well as very-foreign languages such as Chinese. I don't know if Arabic is still obligatory.
Native languages:
&
My language pages:
http://babelfish.50webs.com/מן המקום בו אנו צודקים לא יפרחו לעולם פרחים באביב (יהודה עמיחי)
From the place where we are in the right, flowers will never grow in the spring (Yhuda Amihay)