W reprezentacji Boliwii Rimba zadebiutował 25 maja 1989 roku w wygranym 3:2 towarzyskim spotkaniu z Paragwajem. W tym samym roku został powołany na swój pierwszy w karierze turniej Copa América. W 1991 roku grał w Copa América 1991, a w 1993 w Copa América 1993. W 1994 roku został powołany przez selekcjonera Xabiera Azkargortę do kadry na Mistrzostwa Świata w USA. Tam był podstawowym zawodnikiem i rozegrał 3 spotkania: z Niemcami (0:1), z Koreą Południową (0:0) i z Hiszpanią (1:3). W swojej karierze Rimba zaliczył także występy na Copa América 1995, Copa América 1997 (wicemistrzostwo kontynentu) i Copa América 1999. Ogółem w kadrze narodowej od 1989 do 2000 roku rozegrał 80 meczów.