Mujica realizó varios viajes al exterior, entre los que merece destacarse particularmente su visita a la Asamblea General de las Naciones Unidas, ocasión en la que pronunció un prolongado discurso de tono global.