Montes de Oca ble olympisk mester i baseball under Sommer-OL 1996 i Atlanta. Han var med på det cubanske laget som vant den olympiske baseballturneringen foran Japan og USA. Cuba vant finalen mot Japan med 13-9.