President Donald Trump confirmed he plans to travel to Egypt and Israel as the initial steps of the Gaza peace plan are reached.