"Fred är viktigare än triumfer", skriver det internationella taekwondoförbundet i ett uttalande.
Vladimir Putin tilldelades det svarta bältet i november 2013.
Det rör sig om taekwondons högt graderade svarta bälte, nio dan, ett bälte som ger "grand master"-status.
Förbundet meddelar även att man inte kommer att arrangera tävlingar eller evenemang i Ryssland eller Belarus.