This will unlock super early on if you are going for:
You can access World Matches at the top of the lobby area.
Talk to the guy up there and he will allow you to search for a Ranked or Casual match.
You wanna search Ranked. I would recommend allowing 'any' for all search settings so that you can find games as quickly as possible. Simply play 10, win or lose, and this will unlock