The United States and Israel have contacted officials of three East African countries to discuss using their territories for &resettling& Palestinians from Gaza, the Associated Press reported on Friday, citing United States and Israeli officials.