Als Deens international scoorde hij onder meer twee goals in een kwalificatiewedstrijd voor het Europees kampioenschap voetbal 1968, die Denemarken met 3-2 won van Nederland. Bjerre was dertien maal aanvoerder van het nationale team.