Til tross for at han enda ikke hadde spilt i ligasystemets øverste divisjon, tok Egil Olsen ham ut på A-landslaget i april 1991 til EM-kvalifiseringskamp mot Kypros. Fram til da hadde Bergersen vært på en mengde gutte- og juniorlandslagssamlinger uten å ha kommet lenger enn å bli sittende på benken ved ett tilfelle. Heller ikke mot Kypros kom han på banen. Da Norges Fotballforbund i 1992 offentliggjorde et talentutviklingsprosjekt som skulle sørge for at det norske landslaget ville kvalifisere seg for VM i 1998, var Bergersen listet opp blant de 51 spillerne det skulle satses på. Likevel forble Bergersen uten opptredener på landslaget.