Prime Minister Ehud Olmert approved a budget of NIS 300 million to secure the Gaza Belt settlements, Channel 2 reported on Thursday evening.