NURSES at hospitals around the country have threatened to go on strike in a dispute over on-call pay rates and staffing levels.