Yes, both switches used in a 3-way connection should be 3-way if you want to control the lights from two different places.