Jules Bocandé fait partie de la sélection nationale sénégalaise pendant quatorze ans. En 1986, il est le joueur clé de la qualification de son pays pour la Coupe d'Afrique des nations de football 1986 en Égypte en marquant les trois buts du Sénégal contre le Zimbabwe (3-0), ce qui permet au Sénégal de participer à la CAN après 18 ans d'absence. Il atteint avec son équipe les demi-finale de la CAN 1990 en Algérie et les quarts de finale de la CAN 1992 (organisée par le Sénégal), .