Offshore operations are generally challenging and hazardous, and the workers are exposed to conditions that may lead to fatigue. A cross-sectional study evaluated physical and psychological job demands and their associations with fatigue among offshore workers. The offshore workers (n = 251) completed a questionnaire including demographic/job details, Multidimensional Fatigue Inventory (MFI‒20), and Job Content Questionnaire (JCQ). Data were analysed using linear regression modelling. Results indicated that the physical (particularly performing repetitive motions and applying pressure with hands and wrists) and psychological (e.g., intense task concentration and fast working) job demands were relatively high. The total mean (SD) fatigue score (MFI‒20) was 56.3 (13.9). Individual factors (Body Mass Index ‒ BMI), physical job demands (awkward working postures, frequent moving/lifting heavy objects and doing lots of physical efforts) and psychological job demands (task interruptions by other people and doing an excessive amount of work) were the main variables associated with different dimensions of fatigue in the multivariate models. While physical fatigue was only associated with the physical job demands, both physical and psychological job demands were significantly associated with mental fatigue in the multivariate context. The findings have possible implications for job design and implementation of intervention programmes to promote health and performance of the employees.