I've been debating putting this one up for a while mainly because it is of more a classical bent but I figure you can't get much more international folk than medieval French troubadours.
Heliotrope - The Romance of the Rose (Feminine Voices from Medieval France) 1995
While the songs were sourced from 13th century texts the actual melodies on these recordings were kind of educated guesses as there was little musical notation from the period.
More info here:
The Romance of the Rose