Ukraine's interim president on Monday signalled support for a national referendum on turning the ex-Soviet republic into a federation with broader rights for its heavily Russified east.