Since 1954, McDonalds has been dedicated to serving quality food and quick service at an affordable price for our customers. Next time you're looking for a tasty treat, head to a McDonalds nearby. McDonalds of Bemidji has two convenient locations...1245 paul Bunyan Drive NW and 502 Paul Bunyan Drive So. Plus , you can order ahead in the App and get your food when you arrive at the restaurant.