Bohinen fikk 49 A-landskamper for , og skåret ti landslagsmål – deriblant to flotte scoringer i seirene over i 1991 og i 1993. Han spilte i samtlige av Norges kamper i fotball-VM i 1994.