A detailed study of calcareous nannofossils was conducted on a well-exposed succession encompassing the Cretaceous-Paleogene (K-Pg) boundary interval at Wadi Nukhul, Sinai, Egypt, as a part of the southern Tethyan margin. The nannofossil biostratigraphic data show that the Nukhul succession sustains a complete K-Pg boundary interval. The nannofossil assemblage indicates a shift from cool/oligo-mesotrophic conditions in the late Maastrichtian Micula murus Zone to warm/oligotrophic in the latest Maastrichtian M. prinsii Zone prior to the K-Pg boundary. At the K-Pg boundary, diversity, and total abundance of the calcareous nannofossils remarkably decreased signifying unstable marine conditions. The post-impact assemblage (lowermost part of NP1 Zone) was marked by acme of Cervisiella operculata indicating oligotrophic conditions in the photic zone related to the diminished of the marine primary producers in the lowermost Danian. At the upper portion of NP1 Zone, the assemblage is still dominated by C. operculata, besides the successive occurrence of the small-sized incoming Paleocene taxa Biantholithus sparsus and Neobiscutum romeinii. This pattern was accompanied by increased frequencies of Zeugrhabdotus sigmoides indicating stressful cool/meso-eutrophic surface water conditions signify the initial recovery interval. Upward in the early Danian NP2-NP3 zones, the nannofossil species diversity and total abundance progressively increased. Also, the nannofossil assemblage is characterized by the existence of the new Paleocene oligotrophic indicators like Cruciplacolithus primus, Coccolithus pelagicus, and Ericsonia subpertusa. This probably indicates a tendency toward rebuilding of the biological pump efficiency and, therefore, a full recovery phase was resumed.