Its definatly level 20. But if you catch one higher than that it will evolve the next time it goes up a level
What Level Does Magikarp Evolve In Soul Silver?
Level 20
23
23
I am 100% sure that Magikarp evolves into Gyarados at level 21
