Jednak w latach 70. i 80. Rumuni nie zaliczali się do europejskiej czołówki, przez co piłkarz zagrał tylko na jednym wielkim turnieju, Euro 1984. Zespół, prowadzony wówczas przez Mirceę Lucescu, zdobył na tych mistrzostwach tylko jeden punkt (porażki z RFN i Portugalią oraz remis z Hiszpanią); Bölöni wystąpił we wszystkich spotkaniach od pierwszej do ostatniej minuty i strzelił gola Hiszpanom. W fazie eliminacji jednak Rumuni zdołali pokonać kilka wyżej notowanych zespołów: aktualnych mistrzów świata Włochów, brązowych medalistów ostatnich mistrzostw Europy Czechosłowaków oraz Szwedów. Bölöni zapamiętał szczególnie spotkanie z Włochami, które - dzięki jego bramce - zakończyło się zwycięstwem 1:0.