Could I be matched with someone in a different country?

Yes, you can match with people around the globe. You can also change your location in the settings area, so you can search for people in specific areas around the world.