What is the earliest reference to the Torah having 613 mitzvot? This is a matter of dispute here in South Africa, where a radio talk show host made some inaccurate statements about Judaism by saying that the 613 laws were only formulated thousands of years after the Torah was written. Answering your question requires a little understanding of Jewish history.