British funnyman Sacha Baron Cohen has been nominated for a national award in Kazakhstan, despite lampooning the country in his latest movie.