The Belgian federal police and the European Public Prosecutor's Office have opened an investigation into former prime minister Guy Verhofstadt regarding the management of parliamentary interns.