This one is played just by shoes. Also, this one could be played in a couple or more number of ways, like:
You can show one in a pair of shoes and ask your child to find the other one
You can ask your child to get a pair of shoes (matching one, of course)
My toddler started with getting a single shoe and then moved on to pick a pair of shoes at a time.
She is looking for a shoe to start with.