A Notice to Proceed includes the date when construction must begin with the contract performance date which establishes the connection between the Notice to Proceed and the legal contract signed by the hiring company and contractor, making it legally binding.