In Egypt Saturday , Khaled Meshaal said Western nations should help negotiate a Palestinian state based on borders that existed before the 1967 Middle East War .