A 5.9 magnitude earthquake struck northeast of the Dominican Republic early Tuesday. No damage was reported, and no tsunami warning was issued.