Yes you do actually I can vouch for that and so can Bulbapedia
"They are earned a variety of ways, such as walking around the Kalos region and interacting with other players by trading and battling online. Additionally, they can also be earned by storing Pokémon in the Pokémon Bank."
