this is a google news search for the exact term "21st century skills" earliest ref
is 1990. But it obviously does not include all material...
For another approach try and hitup the people at PFTCS, maybe they know.
[log in to unmask]