The Singapore Government has lodged strong protests to Malaysia after its vessels repeatedly intruded into the Republic's territorial waters in recent weeks, violating its sovereignty and international laws.