--- ./shell/Makefile.am.orig
+++ ./shell/Makefile.am
@@ -109,7 +109,7 @@
 	$(top_builddir)/libdocument/libevdocument.la					\
 	$(top_builddir)/libview/libevview.la						\
 	$(top_builddir)/libmisc/libevmisc.la						\
-	$(SHELL_LIBS)
+	$(SHELL_LIBS) -lICE
 
 if PLATFORM_WIN32
 evince_LDADD += evince-icon.o