Package: uuid-runtime

"uuid-runtime" package binaries on Debian:

/usr/bin/uuidgen /usr/sbin/uuidd

You may install this package on Debian with apt-get install uuid-runtime