Profile is the correct operation. Make sure to pay attention when you select the geometry- with climb milling the tool is going to follow the line on the left, traveling the direction of the arrow. If you have the direction reversed, it will follow the outside instead of the inside.