Ha vinto la Coppa America nel 1963 e conta tre partecipazioni al campionato del mondo (1930, 1950, 1994), dove è sempre stata eliminata al primo turno. Nell'edizione del 1997 della Coppa America, giocata in casa, si piazzò seconda. La "Verde", soprannome della selezione boliviana derivato dal colore della maglia da gioco, è storicamente una delle nazionali più deboli della CONMEBOL.