We propose spacetime uncertainty relations motivated by Heisenberg's u
ncertainty principle and by Einstein's theory of classical gravity. Qu
antum spacetime is described by a non-commutative algebra whose commut
ation relations do imply our uncertainty relations. We comment on the
classical limit and on the first steps towards QFT over QST.