Yeah, you need to be connected to the Internet to play. A component of the battle system is sharing medals with other players.