JAKARTA - An earthquake with a magnitude of 7 struck the popular tourist island of Lombok on Sunday, triggering small tsunami waves, according to the government.