MOSCOW, April 1 - Russia warned its citizens on Wednesday not to travel to countries that have extradition treaties with the United States.