A 5.9-magnitude earthquake struck off Indonesia''s western Aceh province early Tuesday without triggering large waves, according to the country''s Meteorology, Climatology, and Geophysics Agency.