Kiddush Levana is only allowed to be said when one receives benefit from the light of the moon. Therefore, it must be definitely night-time to be able to recite it. One is not allowed to say Kiddush Levana before Tzeis (nightfall, approximately 35 minutes after sunset) or after Olos (dawn, which is approximately 72 minutes before sunrise).