One useful proof of this is that Liam Fox is indeed running around the world negotiating conditional trade agreements with all sorts of people and no one is saying he cannot, nor trying to arrest him or anything. Thus negotiating, but not completing as yet, must be OK.