You can start reading at level 0. A lot of material has furigana, the readings beside kanji, so for those materials you don’t actually need to know any kanji.
What really matters is how much grammar you know (or are willing to learn along the way), and how many vocabulary words you know (or are willing to look up along the way).