The Brazilian Consulate is considered foreign soil. The FBI cannot just walk in like that without being invited. Also all they can do is ask for the sneakers, if they are told no, they have to go away. When Don was told the Consul has diplomatic immunity while on the ground, that was only half right. The Consul has immunity no matter where he is in the country.