The periodic Anderson impurity model on the Lieb lattice is studied by the slave-boson mean-field approximation in the strong interaction limit. The electron structure of conduction electrons on the Lieb lattice features both the band flatness and soft gap at low energy. With these features conduction electrons can form both the soft-gap and the molecular Kondo singlets with the magnetic impurities, and this leads to a competition between the soft-gap and the molecular Kondo effects in the lattice. We find a selective Kondo strong coupling, where at selected sites the magnetic impurities are strongly coupled to conduction electrons, and at the remaining sites they are decoupled from the lattice. The selective Kondo strong coupling occurs between the full local moment and the full strong coupling regimes, and it yields an effective lattice depletion. At low temperature the selection of the Kondo strong coupling is dominant at those lattice sites, where the local density of states of conduction electrons exhibits the flat-band feature, independently of the impurity parameters. Rich phase diagrams for different model parameters are obtained. leads to a competition between different Kondo singlet formations. One may expect from the competition at selected sites the magnetic impurities are strongly coupled to conduction electrons leaving the impurities at other sites are decoupled from the lattice. This is reminiscent of the orbital-selective Mott insulator, where the narrower orbital band becomes insulating, while the wider band is still metallic [15,16,17,18,19,20,21]. The selective Kondo strong coupling yields an effective lattice depletion. In strongly correlated electron systems the lattice depletion can lead to intriguing phenomena such as ferrimagnetism [22,23] or the spin liquid behavior [24,25]. The selective Kondo strong coupling is very similar to the fractionalized Fermi liquid with the breakdown of Kondo screening [26,27]. In the fractionalized Fermi liquid the local moments are partially decoupled from conduction electrons as a result of the breakdown of Kondo screening across the transition from a heavy fermion liquid to a non-magnetic phase. Recently, experiments found a partial Kondo screening of the local moments in heavy fermions on geometrically frustrated lattices [28,29].In this paper we investigate a possibility of the selective Kondo strong coupling in the magnetic impurity flat-band lattices. One of the simplest flat-band lattices is the Lieb lattice, where the electron structure of the tight-binding model features both the band flatness and the Dirac linear dispersion at low energy [30,31]. With the such electron structure the Lieb lattice allows us to study the competition between the molecular and the soft-gap Kondo strong couplings. As a result of the competition a selective Kondo strong coupling may occur. For the purpose we study the periodic Anderson model (PAM) on the Lieb lattice. The model essentially describes the hybridization between the magnetic impurities and conduction electron...