The government approved a multi-year national program to promote Hebrew language learning among Arabic speakers, the Prime Minister's Office and the Education Ministry announced on Sunday.