After choosing online play, pick Ranked 1v1 and play 3 full matches.
It is not necessary to play against the same person nor play as the same character. Winning is also not required but it is recommended for future achievements that require you to win.