No, all players must be on the same map.
Not entirely true. You could have a map with several level templates within it, inside one bigger level and have an event box around the starting triggers.
By "map" I indeed meant "level". As Windemere suggested above, you can indeed have separate terrain patches within a single level (and these patches furthermore could indeed consist of level template instances).
