Yes it assumes a single universe. I'm not aware of any multiverse solution to this. There is, however, the Novikov self-consistency problem which could solve this. It's entirely speculative, of course.
Edit: IIRC Novikov only covers wormhole-type time travel, i.e. configurations of curved spacetime, while we were only talking about flat spacetime until now.