Start by naming any country that France borders. Then name any country that borders any of those countries. Then keep going until there are no more countries left to name.
This was a fun quiz, but I'd recommend reducing the time limit. There was enough time to just list every country in the world and win by trial and error.