First round voting begins in overseas territories as incumbent Nicholas Sarkozy appears set to face a stern test.