During his Canadian army career, MacKenzie served nine years in West Germany with NATO forces and had nine peacekeeping tours of duty with the United Nations in six different mission areas – the Gaza Strip (1963 and 1964), Cyprus (1965,1971 and 1978), Vietnam, Egypt, Central America (1990–91, commanding the United Nations Observer Mission) and the former Yugoslavia (1992–1993).