Khi bùng phát Chiến tranh Kosovo năm 1999, A. R. Lukašenka đã đề nghị Tổng thống Nam Tư Slobodan Milosevic về việc Nam Tư gia nhập Liên bang Nga-Belarus. Sau cuộc tấn công Iraq 2003, các cơ quan tình báo Hoa Kỳ đã đưa ra một báo cáo mà theo đó thì các sĩ quan phụ tá của Saddam Hussein đã xoay xở để có được hộ chiếu Belarus trong khi đang ở Syria. Đồng thời, báo cáo cũng nói rằng không có vẻ như Belarus sẽ cung cấp một nơi ẩn náu an toàn cho Saddam và hai con trai. Các chính sách đối ngoại của A. R. Lukašenka đã khiến chính quyền các nước Phương Tây có lập trường cứng rắn hơn trong việc chống lại ông. Hoa Kỳ đặc biệt tức giận trước các thương vụ vũ khí giữa Belarus với Iran và Iraq, và các nhà lãnh đạo chính trị Mỹ ngày càng gọi Belarus là "chế độ độc tài cuối cùng của châu Âu". Liên minh châu Âu quan tâm đến vấn đề an ninh cho nguồn cung khí đốt của họ từ Nga, các đường ống khí đốt phải đi qua Belarus, và đã tích cực quan tâm đến các vấn đề của đất nước này. Tính đến năm 2004, EU và Belarus chia sẻ một đường biên giới dài hơn 1000 km với sự gia nhập mới của Ba Lan, Latvia và Litva.