In a case with former AIK Stockholm player Dulee Johnson, Hedman was convicted of breaking Sweden's sex laws.
Hedman admitted to having sex with the prostitute but maintains that he did not pay her and didn't know she was on the game.
Hedman had been initially been acquitted but a Stockholm Appeals Court has over-turned that and he has been fined 2,500 Swedish Kronor or (£234).