In FRLG(Fire red & Leaf green) you must reach the point in the game where you give the Ruby and Sapphire gem to Celio to be able to trade with RSE.
