The impact of the charge density wave (CDW) state to the electronic structure in the Kagome superconductors AV3Sb5 remains unclear. Here, the authors observe CDW-induced Fermi surface reconstruction with a strongly anisotropic CDW gap and signatures of the electron-phonon coupling for all V-derived bands.