Bolivya millî futbol takımı formasını 1989 ile 2000 yılları arasında toplamda 80 kez giydi. Millî takımla ilk maçına 25 Mayıs 1989'da Paraguay karşısındaki hazırlık maçında çıktı. Millî takımın ABD'de düzenlenen 1994 FIFA Dünya Kupası kadrosunda yer alıp üç grup maçında da forma giyen Rimba, 1997 Copa América'da final oynayan takımın bir parçasıydı.