One could argue that the Treaty of Tordesillas defined the longest border between only two nations that has ever existed. The treaty divided the newly discovered lands outside Europe between Portugal and Spain along a meridian 370 leagues.

A meridian is a line from the North Pole to the South Pole, and assuming Earth is perfectly spherical, is 12,429.9 miles long.