Navigate to Multiplayer, click online, then click quick play. This will match you with someone on the online browser and put you in to a lobby.
Then you just have to win a game.
Will update with more details regarding if quits count etc once i can test.
Update: it seems i even got matched with a bot (?) i believe. Played pretty poorly and had a pc logo beside it's name. win still counted.