0.6 adds the first portal fragment, so if you are playing on version 0.5 you won't be able to find one.