Ideally, references should know you for at least 6 months to a year. This duration allows them to provide meaningful insights into your work abilities and character.