万国郵便連合に加盟したアジアで最初の国とはどこですか?
改正事業を実効性あるものとするために、アメリカとばかりではなくヨーロッパ諸国との交渉も同時進行で進める必要を感じた寺島は、1878年(明治11年)2月9日、イギリス公使上野景範、フランス公使鮫島尚信、ドイツ公使青木周蔵、ロシア公使榎本武揚に交渉開始の訓令を発した。
5月上旬、鮫島はワダントン(fr)フランス外務大臣と、上野はイギリス外相のソールズベリー侯と、青木はフォン・ビューロー(de)ドイツ外相と、榎本はロシア外務次官ギールスとそれぞれ交渉に入った。
英・仏・独・露で条約改正交渉が開始されてまもなく、パリのブルボン宮殿で第2回万国郵便連合大会議が開催され、ヨーロッパの20数カ国が参加、日本も鮫島がサミュエル・ブライアン(駅逓局のお雇い外国人。アメリカ人)とともに会議に出席して6月1日に万国郵便連合条約に調印、連合にとってはアジアで初の連合加盟国となり、郵便主権を回復した。