Problem With iphone 4S.

hello,

i buy a iphone 4S and put in my SIM Card from Vodafone.
wenn i start the phone says he

Select your country oder region..

then SIM Not Valid

i think NETLOCK.. i dont know what kind of provider (Vodafone , o2, Tmobile...) he have ..