In this paper we introduce a new class of fuzzy topological spaces called ordered L-fuzzy Gd-extremally disconnected spaces. Besides giving several characterizations and some interesting properties of these spaces, we also establish Tietze extension theorem.