diff --git a/debian/changelog b/debian/changelog
index 419a00f1..8d632ba8 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,10 @@
+livecd-rootfs (2.515) bionic; urgency=medium
+
+  * Set the default locale to C.UTF-8 in all server and cloud images.
+   (LP: #1751051, #1759003)
+
+ -- Michael Hudson-Doyle <michael.hudson@ubuntu.com>  Tue, 27 Mar 2018 09:59:02 +1300
+
 livecd-rootfs (2.514) bionic; urgency=medium
 
   * On amd64, if building minimal images for bionic, xenial, or extra ppa,
diff --git a/live-build/auto/build b/live-build/auto/build
index e28e6ca7..9343208d 100755
--- a/live-build/auto/build
+++ b/live-build/auto/build
@@ -94,6 +94,16 @@ Expire-Date: 0
 
 	lb bootstrap "$@"
 
+	case $PROJECT in
+		ubuntu-server|ubuntu-cpc)
+			# Set locale to C.UTF-8 by default. We should
+			# probably do this for all images early in the
+			# 18.10 cycle but for now just do it for
+			# server and cpc products.
+			echo "LANG=C.UTF-8" > chroot/etc/default/locale
+			;;
+	esac
+
 	if [ "${SUBPROJECT:-}" = minimized ] \
 	   && ! Chroot chroot dpkg -l tzdata 2>&1 |grep -q ^ii; then
 		# workaround for tzdata purge not removing these files