Pedersen valdes enhälligt fram på en kongress i Helsingfors.
Pedersen ersätter ryske Boris Skrynnik som suttit på posten sedan 2005.
– Jag lämnade rollen som ordförande självmant, säger Skrynnik enligt sajten Inside the games.
För en månad sedan uttalade sig Svenska bandyförbundets generalsekreterare Pär Gustafsson att man från svenskt håll strävade efter att byta ut personalen i den absoluta bandytoppen.
– Vi driver ett arbete där vi tittar på hur den internationella styrelsen ska se ut. Vårt tydliga uttalade mål är att få bort de ryska funktionärerna därifrån, sade han till SVT då.