Duaos: +1
You're best bet will be to make your map format a little more complicated, as Duaos said.
I have been working with tilemaps a lot lately and I have found the TMX format to be very useful. There is a really good tilemap editor associated with this format called Tiled.
Tiled Map Editor: http://www.mapeditor.org
TMX Format Documentation: http://doc.mapeditor.org/reference/tmx-map-format/
The TMX format utilizes XML to create a very dynamic and useful format to represent a lot of different things. What I have been doing is to do what Duaos said and create Portal tiles. However, each different "object" on the map, you can give custom properties and so you can give it a location to teleport to as well as set of coordinates, etc.
You will need to learn how to parse XML in general before specifically parsing TMX. However, there are plenty of XML parsing libraries available for open source use. My personal favorite is TinyXML2. It is very lightweight (only two files to put in your project) and also very well documented. You need only use it to parse the TMX format to load your data.
TinyXML2: https://github.com/leethomason/tinyxml2
If you need some help understanding it, feel free to PM me. I have had quite a bit of recent experience in tile engines.
-------------------------------------
Also, depending on your graphics engine, I have been working a lot lately on a fully functional tile engine that uses TMX as a map format. It uses SFML (
http://www.sfml-dev.org) to render the graphics and handle events. You are more than welcome to use it or try it out if you like. Just let me know.
EDIT: Added information to TinyXML