Aftenfalk hekker i sentrale deler av den palearktiske sone, fra Karelen og sørover til det sentrale Øst-Europa i vest, og østover til elven Lena i Sibir (Russland), men den blir tidvis også observert lenger vest i Europa. Og i så måte har den blitt observert mer enn 100 ganger i Norge. Arten overvintrer i det sørlige Afrika.