The former British prime minister said it would be a 'long process' and have to be based on mutual agreement