The use of cylindrical column specimens to characterise the fatigue degradation of bituminous materials is useful to unify existing fatigue testing methods at different length scales (i.e., asphalt binder, mastic and mortar). However, these specimens commonly fail at the interface between the test material and the steel holders. To overcome this difficulty, this study investigates the fatigue characterisation of four binders using four different notched column geometries. The benefit of these geometries is that they induce failure at the center of the specimen. Finite element simulations were used to determine correction factors to account for the influence of the specimens' shape. Curves of the fatigue life as a function of the applied effective strain were successfully obtained for the different binders. The results show that the use of these notched geometries ensures true cohesive failure within the specimen and is an effective method to characterise fatigue damage in asphalt binders.