Depends ! Sometimes I get a match quite quick, sometimes it takes about 5-10 minutes. I guess it depends on the time most people are online, which is likely in the evening hours. Since the game is official only available in the US so far and maybe you come from another part of the world and got it by download (as me from germany), you have to wait when people come online from the Us.
Guess it gets better with retail staert in europe on the 14th may !
