Tremors from an earthquake in the Sulu Sea were felt in several areas in Sabah today, and prompted the evacuation of the Sandakan Municipal Council (MPS) building in Sandakan.