Several shoppers complained that the sign, showing a stick figure in a skirt changing a baby, excluded fathers and implied that changing a nappy was a woman-only job.
One father tweeted: " Can I go in and change my daughter? Or is this just a woman thing?"
A woman wrote: "Wearing a skirt? Really?"
The store responded with a pledge to swap the signage for a more inclusive symbol.
"We are changing this symbol for one that equally represents dads and mums," said the Ikea Spain store.