Rybak ble kritisert av KrFU for at han skulle ha hyllet den belarusiske presidenten Aleksandr Lukasjenko. Russland-kjenneren Bjørn Nistad mente imidlertid at kritikken av Rybak var uberettiget, idet han benektet at Belarus var et diktatur. Rybak har uttalte selv i intervjuer at Lukasjenko «holder gatene rene», og at kun mennesker som har vært i Belarus kan se forskjellen.