Try running this on the templates derived from debian-12-minimal:
qvm-run --pass-io -u root $TEMPLATE "sed -i 's/^# en_US.UTF-8 UTF-8/en_US.UTF-8 UTF-8/' /etc/locale.gen"
qvm-run --pass-io -u root $TEMPLATE "/usr/sbin/locale-gen"
2 Likes