Mine have had pillows since 6mths old, but they were full size adult ones that were quite flat, and went the width of the cot, so there was no risk of them getting wedged down beside them. I don't have a problem with giving the pillows so young - especially with my youngest who has reflux and being elevated helped him immensely at night.