World stock markets mostly fell Tuesday as renewed concern about Europe's debt crisis overshadowed the initial enthusiasm over China's decision to let its currency rise.