Fay, 33, bör vinna en rekord 185: e mössa när Skottland spelar Slovenien i deras öppning Euro 2017 kval på tisdag.
Hon debuterade 1998 mot Tjeckien.
"Hollandmatcherna var första gången jag verkligen tog ett steg tillbaka för att se om det var dags att sluta", sa Fay.
Efter att ha spelat i åtta stora mästerskapskampanjer - alla misslyckade - hade Celtic Keeper Fay ett stort val att göra efter Skottland förlorade över två ben till Nederländerna i en play-off för VM i Kanada.
"Jag ställde mig flera frågor och önskan att nå en stor mästerskap var en av dem", sade hon.
"Om vi kvalificerar oss för Euro 2017 kommer det förmodligen att bli det mest speciella ögonblicket i min karriär."
Skottland, under tränare Anna Signeul, har aldrig fått en bättre chans. Dragningen - som inkluderar Vitryssland, Makedonien och toppfrön Island - är den snällaste någonsin.
Med turneringen i Nederländerna om två år efter att ha utökats, två lag kommer också att kvalificera sig från de flesta av grupperna.
"Externt finns det en förväntan på oss att kvalificera, men du kan aldrig underskatta något team," Fay sade.
"Vi är inte ett team som har arrogansen att säga att vi definitivt kommer att kvalificera sig. Vi är ett lag som säger att vi vet att vi har bra spelare och vi arbetar hårt i varje spel.
"Vi kommer att ge varje lag den respekt de förtjänar. Om vi gör det är jag övertygad om att vi kommer att göra bra ifrån oss i den här gruppen."
Scots är baserade på Nova Gorica, som är nästan på den italienska gränsen, men spelet spelas på Ajdovscina, cirka 30 minuter bort.
"Det är en vacker miljö", sa Fay om en plats som ligger i en dal under höga berg.
"Pitchen är en anständig storlek för oss och förhoppningsvis kommer de att vattna det lite före spelet. Det ser ut som ett bra ställe att starta vår kampanj på."
Scotland kvinnors kapten Gemma Fay medger möjligheten att spela i en stor mästerskap var en av de viktigaste faktorerna för att besluta att inte gå i pension förra året.