France's longest border is shared with...Brazil.
(730km in French Guiana)