"Trying to get in touch with you on an issue," Bildt tweeted to Khalid bin Ahmed Al Khalifa early Thursday.
A shout-out on Twitter — is this the future of diplomacy?
"It shows that in the modern world you can seek contact in modern ways," Bildt told The Associated Press.
Many politicians and diplomats worldwide have already embraced social media as a tool to communicate with the public — Bildt and others tweeted prolifically Thursday about the arrest of war crimes fugitive Ratko Mladic.
But they don't typically communicate among each other that way.
So was Bildt's mission to find Al Khalifa on Twitter successful?
"Yep," Bildt said. Al Khalifa saw his tweet — Bildt's 1,000th — and got in touch with the Swede, who noted that social media isn't the only way he contacts his peers: "I know which ones are on Twitter."