diff --git a/package-updates/lang/en b/package-updates/lang/en
index 1372bf4d7..e3f2d15e8 100644
--- a/package-updates/lang/en
+++ b/package-updates/lang/en
@@ -77,6 +77,7 @@ update_oldver=Current version
 update_newver=New version
 update_confirm=Install Now
 update_none=None
+update_ops=Building complete list of updates ..
 
 sched_title=Scheduled Update
 sched_yes=Scheduled checking for updates is now active.
diff --git a/package-updates/update.cgi b/package-updates/update.cgi
index 5c0c2cb25..fe7df9a88 100755
--- a/package-updates/update.cgi
+++ b/package-updates/update.cgi
@@ -32,6 +32,7 @@ else {
 	# Work out what will be done, if possible
 	@ops = ( );
 	if (!$in{'confirm'}) {
+		print $text{'update_ops'},"<p>\n";
 		foreach my $ps (@pkgs) {
 			($p, $s) = split(/\//, $ps);
 			push(@ops, &list_package_operations($p, $s));