Hi! ^^

Your map has a nice shape, I must say. One of the major things I'd do is remove the nation colours and use lines to mark the borders instead (with the nation's colour on the edge of its side of the border, if that makes any sense. That's just me, though). If you're going to include a whole host of information on your map, you'll probably end up using a large amount of different lines, so be sure to have a clear distinction between borders, rivers, routes and so forth. A key would also be very helpful. For things like cities and whatnot, marker icons would be the logical choice. Finally, that map is pretty tiny. If you're going to include a lot of information, you'll want to make it at least about 2000 x 2000 pixels from the start.

But I'm also a novice cartographer, so see all of those as not-all-too-educated suggestions. ^^