International Workers Day known as May Day like rest of the state has been celebrated in Tinsukia. A rally was brought out on the occasion organized by Central May Day Celebration committee.