The Longest Journey was released December 1999 in Sweden and France. And probably also Norway. In other parts of the world it was released in 2000, between March - December, depending on which country.
Info:
http://www.mobygames.com/game/window...y/release-info