Turkish authorites on Tuesday arrested dozens of police officers accused of illegally wire-tapping Prime Minister Recep Tayyip Erdogan and his inner circle, local media reported.