Kommunen omfattes av Leka lensmannsdistrikt, som er en del av Nord-Trøndelag politidistrikt. Ole Kristian Holand har vært lensmann på Leka siden 1980. I 2009 ble det ikke registrert mer enn fem straffesaker i kommunen. I rettsvesenet sorterer kommunen under Namdal tingrett i Frostating lagdømme.