Avril 2009, Alexandre Loukachenko s'est résigné à accepter la démission « pour des raisons de santé » de son ministre de l'Intérieur, Vladimir Naoumov, perçu comme responsable de disparitions d'opposants tels que l'ex-Premier ministre Viktor Gontchar en 2000 et l'opposant Iouri Zakharenko en 1999, dans un rapport de l'Assemblée parlementaire du Conseil de l'Europe (APCE) présenté en 2004. Un premier pas vers un meilleur respect des droits de l'homme ?