Convoqué en sélection du Pérou pour disputer les championnats sud-américains de 1953, 1955 et 1956, Bedoya ne joue que le deuxième tournoi. En effet, en 1953 il ne figure pas dans la liste des titulaires, sa place d'arrière-droit étant occupée par José Allen et en 1956, il cède sa place à Carlos Lazón.