Un curioso legame sembra unire da sempre il Potenza al calcio dell'Est Europeo a partire dalla gara amichevole disputata sul finire degli anni Quaranta tra la compagine rossoblu e la Cecoslovacchia di Kubala.
Il 2 febbraio 1966 ci fu un incontro amichevole internazionale con la Romania under 23: l'incontro terminò sul risultato di parità: uno a uno. Il Potenza andò in vantaggio con un rigore realizzato da Lodi ma subì il pari a un minuto dalla fine per opera del rumeno Fratina.

Seguì l'incontro perso per 2 a 1 il 22 Dicembre 1979 contro la la nazionale della Bulgaria (con gol di Stankov al 25' pt e di Borissov al 13' st per i bulgari, di Lorenzo Barbieri all‘89° il gol rossoblu) in un gelido pomeriggio che richiamò sugli spalti soltanto un centinaio di fedelissimi. La Bulgaria vinse di misura in una gara da sbadigli: esibizione deludente per assenza di spettacolo, gioco e agonismo puro.
Quindi il pareggio a reti bianche, il 16 febbraio 1990 in un incontro amichevole non ufficiale, con la nazionale sovietica del colonnello Lobanovski impegnata nella fase di preparazione al Mondiale italiano.