IMO is by far harder than the STEP. I can solve a great deal of STEP problems, but only manage a very few from the IMO.
The Chinese qualification contest(s) for the IMO is allegedly even harder than the IMO, by the way, which should make it the hardest contest in the world in maths for students of that age.