Andrew Mountbatten-Windsor was arrested on suspicion of misconduct in public office on 19 February.
The former prince was taken to a Norfolk police station for questioning, before being released under investigation.
Police are continuing to search his former Windsor home, Royal Lodge. A search of another of his properties in Norfolk has concluded.
The King’s brother has consistently and strenuously denied any wrongdoing.