Μέχρι τις 20 Νοεμβρίου 2018, ο Μπεχαράνο έχει 20 συμμετοχές με την Εθνική Βολιβίας. Ήταν μέλος της ομάδας στο Κόπα Αμέρικα 2015, όπου αγωνίστηκε στους 2 από τους 3 αγώνες της φάσης των ομίλων, καθώς και στον προημιτελικό εναντίον του Περού, που έληξε με ήττα 1-3. Επίσης, ήταν μέλος της ομάδας στο Κόπα Αμέρικα 2016, χωρίς να αγωνιστεί σε κάποιον από τους 3 αγώνες της φάσης ομίλων, καθώς η Βολιβία αποκλείστηκε με 3 ήττες από τις Εθνικές Παναμά, Χιλής και Αργεντινής.