5th Gen Old School player just returned

I played Pokémon back in the Original Blue/Red days and have recently returned with Black 2.

I think I got a general understanding of the new changes, but there is one issue i'm having. I found a few threads online with people with the same issue and no apparent answers yet.

When I go to the GTS terminal in the poke centers (top Right), the only options I get is Global Trade, Info and Cancel. But this is suppose to be the spot where you can battle online also. Is there something I need to do to unlock this? I'm almost done my third badge but still the same.

Some posts online say you need 2 badges. Maybe I missed a checkpoint in the game or something?

Any help would be greatly appreciated.

I believe it's around Nimbasa City when you unlock Random Matchup. If that's true, then you need to progress farther. :P