Bleh nevermind - I just saw how you should hold the cursor over there shield icon in the diplomacy screen, then you'll see it.

Anybody ever sell their map more than once to somebody?