El cruce fronterizo Lancaster-Tolstoi conecta la ciudad de Lancaster, Minnesota y la comunidad de Tolstoi, Manitoba, en la frontera entre Canadá y Estados Unidos . Es el cruce fronterizo internacional más occidental de Minnesota tras el cierre del cruce fronterizo Noyes-Emerson East en 2006. El cruce fronterizo está rodeado por el condado de Kittson, Minnesota y el municipio de Emerson-Franklin, Manitoba .
Este cruce fronterizo se estableció en 1950 después de que la carretera 59 de EE. UU. se redirigiera para conectarse con la recién construida carretera 59 de Manitoba con el fin de proporcionar una ruta más directa entre Thief River Falls, Minnesota y Winnipeg, Manitoba . Antes de esa fecha, la carretera 59 de EE. UU. giraba hacia el oeste desde Lancaster y se unía a la ruta 75 de EE. UU. cerca del puerto de entrada ahora cerrado en Noyes, Minnesota . Cuando se estableció el cruce fronterizo por primera vez en 1950, el Servicio de Aduanas de EE. UU. operaba desde un edificio blanco de dos pisos a cierta distancia de la frontera. Se construyó una estación de inspección de ladrillo en la frontera en 1965; este edificio fue reemplazado por la instalación actual en 2004. La estación fronteriza canadiense actual se construyó en 1971.