Map Coloring

Find a map of a continent with many countries. Color the map so that no two bordering countries are the same color. What is the least amount of colors needed to completely color a complicated map? Explain your answer.