At least 58 soldiers of Turkish Armed Forces have been arrested in counter-terror operations across Turkey, for alleged links to the Gulen movement, the group behind last year's attempted coup, police sources said Monday.