Ще не маючи жодного матчу у складі національної збірної Чехословаччини, Штамбахр поїхав з командою у статусі резервного гравця на чемпіонат Європи 1976 року в Югославії, де на поле теж не виходив, втім здобув з командою титул континентального чемпіона.