US Secretary of State Colin Powell is planning to visit the Middle East soon as part of efforts to restart the peace process between the Israelis and the Palestinians.