DS is almost 21 months old and we introduced a pillow about 2-3 weeks ago. We just use a normal sized one. He actually put the pillow in his cot himself and layed on it(he can climb in and out himself), so i thought why not.