XEmacs 20 must be compiled with the -with-mule=yes flag. I will add a more complete description to the Input and Editing section.