Nurses have voted 67 per cent to reject the tentative agreement reached between the Nurses' Bargaining Association and B.C.'s health employers on May 22.