OllyDbg currently does not support debugging 64 bit apps, however the developer stated to start the development of a 64 bit version as soon as his free times allows him. For a 64 bit debugger, take a look at WinDBG.
Update 2021: These days, x64dbg is also an excellent choice. Its design is strongly inspired by OllyDbg.