Oldest recording on Bootleg Series Vol 9: The Witmark Demos.
Hugues Aufray [hit Fr as La Fille du Nord]
Bob Dylan & Johnny Cash [on Nashville Skyline]
Roy Harper [as North Country]
Eddy Mitchell [as La Fille du Nord]
Miek & Roel [as Meisje Van Het Noorden]
According to Roy Harper on his lp Valentine this song had to be considered as traditional. Dylan didn't react. At least the lyric line "She was once a true friend of mine" came from Martin Carthy's Scarborough Fair (see there and under Lord Franklin).