Prema istrazi, čiji su rezultati službeno objavljeni u četvrtak u Sofiji, Parvanov je pod kodnim imenom "Goze" od 4. listopada 1989. do 16. srpnja 1993. surađivao s glavnom političkom direkcijom Državne službe sigurnosti.
Parvanov koji je prije godinu dana javno priznao da je surađivao s tajnim službama najavio je da će sada sve dokumente iz njegovog dosjea u sigurnosnim službama objaviti na internetskoj adresi Ureda bugarskog predsjednika.
Parvanov je 2006. godine javno priznao da je kao povjesničar i stručnjak za pitanja Makedonije redigirao knjigu napisanu po nalogu tajne službe, a da u tom trenutku zapravo nije znao tko mu je pravi poslodavac.