Pues si realmente dijo ésto me parece la misma mentira y mentecatez, aunque me gustaría leer la cita completa
EDITO para ampliar mi respuesta.
El término "nación" tiene varios significados. En cualquiera de ellos, Rajoy miente descaradamente. En otras citas anteriores aclara que "España tiene 500 años", cuando los Reyes Católicos nunca se declararon reyes de España, básicamente porque España como tal no existía. Además, en aquellos tiempos ya existían Francia, Dinamarca, Suecia, Noruega, Inglaterra, Hungría y Portugal.
Sobre la supuesta cita de Mas, si tomamos el significado de "nación" como conjunto de individuos con identidad, símbolos e instituciones de gobierno propias, es cierto que Cataluña es una de las naciones más antiguas de Europa, y se remonta a más de 1000 años. En estos términos, creo que la nación más antigua de Europa seria Islandia.