પોતાના સમગ્ર ઇતિહાસ દરમિયાન નાતાલ વિવિધ સ્રોતો મારફતે હંમેશા વિવાદ અને ટીકા બંનેનો વિષય બની રહી છે. નાતાલ અંગેનો પ્રથમ દસ્તાવેજિત વિવાદ ખ્રિસ્તીઓ દ્વારા શરૂ કરવામાં આવ્યો હતો અને તે અંગ્રેજી પ્રજાનાં બે રાજ્યો વચ્ચે થયેલા ગજગ્રાહ દરમિયાન શરૂ થયો હતો. આ સમયગાળા દરમિયાન ઇંગ્લેન્ડમાં પ્યૂરિટન સંસદનું રાજ હતું. પ્યૂરિટન (જે લોકો અમેરિકા જઇને સ્થાયી થયા તેમના સહિત)એ નાતાલની પરંપરામાં રહેલા મૂર્તિપૂજાના રિવાજોને દૂર કરવાની માગણી કરી હતી. આ સમયગાળા દરમિયાન અંગ્રેજી સંસદે સમગ્ર દેશમાં નાતાલની ઉજવણી ઉપર પ્રતિબંધ મૂકી દેતાં તેને "બાઇબલનો આધાર લઇને બનાવવામાં આવેલો પોપનો તહેવાર" ગણાવ્યો હતો. અને તેમ પણ જણાવ્યું હતું કે આ સમય બગાડવાનો અને અનૈતિક વર્તણૂકનો તહેવાર છે. 

વિવાદ અને ટીકાનો વંટોળ આજની તારીખે પણ ચાલી રહ્યો છે, જેમાં કેટલાક ખ્રિસ્તી અને બિનખ્રિસ્તીઓએ નાતાલનું છડેચોક અપમાન કર્યું છે, (કેટલાક લોકો તેને "નાતાલ અંગેના યુદ્ધ" તરીકે ઓળખાવે છે.) જે હજી પણ ચાલુ છે. યુનાઇટેડ સ્ટેટ્સમાં અભિવાદન આપવા માટે "મેરી ક્રિસમસ" ને બદલે "હેપ્પી હોલિડેઝ" કહેવાનો ઝોક વધ્યો છે. અમેરિકન સિવિલ લિબર્ટિઝ યુનિયન જેવાં કેટલાંક જૂથોએ શાળાઓ સહિતની જાહેર અસ્ક્યામતો ઉપરથી નાતાલને લગતાં ચિત્રો અને અન્ય સામગ્રીઓ ન લગાડવા માટે અદાલતમાં દાવાઓ દાખલ કરવાની શરૂઆત કરી. આ જૂથોએ એવી દલીલ કરી કે સરકાર દ્વારા પ્રાયોજિત નાતાલને લગતા ચિત્રો કે પ્રથા અમેરિકન બંધારણમાં થયેલા પ્રથમ સુધારાનો ભંગ કરે છે. આ સુધારામાં જણાવવામાં આવ્યું છે કે કોંગ્રેસ દ્વારા દેશમાં રાષ્ટ્રધર્મની પ્રસ્થાપના કરી શકાશે નહીં. 1984માં યુએસની સર્વોચ્ચ અદાલતે "લિન્ચ વિરુદ્ધ ડોનેલી" કેસમાં ચૂકાદો આપતાં જણાવ્યું હતું કે પાવટુકેટ રોહ્ડ આઇલેન્ડ શહેર દ્વારા લગાવવામાં આવેલાં નાતાલને લગતાં પ્રદર્શનો (જન્મદ્રશ્યની ઉજવણી સહિત) પ્રથમ સુધારાનો ભંગ કરનારાં નથી. 
નવેમ્બર 2009 દરમિયાન ફેડરલ અપિલ કોર્ટે ફિલાડેલ્ફિયા જિલ્લાની શાળાઓમાં નાતાલનાં ગીતો ગાવા ઉપર પ્રતિબંધ મૂક્યો. 

ખાનગી વર્તુળોમાં પણ જાહેરખબરો આપનારાં તેમજ રિટેલર્સ દ્વારા વેપાર માટે ઉપયોગમાં લેવામાં આવતાં "નાતાલ" કે ધર્મને લગતાં અન્ય શબ્દો પણ કાપી નાખવામાં આવ્યા કે તેની અવગણના કરવામાં આવી અને તેમને હતોત્સાહિત કરવામાં આવ્યા. જેના પ્રતિભાવમાં અમેરિકન ફેમિલી અસોસિએશન અને અન્ય મંડળો દ્વારા વ્યક્તિગત રિટેલર્સનો બહિષ્કાર કરવામાં આવ્યો. 
યુનાઇટેડ કિંગડમમાં પણ આ અંગે કેટલાક વિવાદો ઊભા થયા હતા, જે પૈકી સૌથી વધુ જાણીતો બન્યો હોય તો તે છે વર્ષ 1998માં બર્મિંગહામ સિટી કાઉન્સિલ દ્વારા નાતાલની મોસમને હંગામી ધોરણે વિન્ટરવલ તરીકે જાહેર કરવામાં આવી હતી તે કહી શકાય. શરૂઆતમાં જ્યારે ડંડી શહેર દ્વારા વર્ષ 2009 દરમિયાન નાતાલનો કોઇ જ પ્રકારનો ઉલ્લેખ કર્યા વિના આ તહેવારની જાહેરાત "શિયાળાના રાત્રિની રોશનીના તહેવાર" તરીકે કરવામાં આવી હતી ત્યારે પણ મોટો વિવાદ થયો હતો. 

ખ્રિસ્તી ધર્મસંઘની પૂર્વની કે ગ્રીક શાખા
19મી સદીમાં આવેલા સુધારાઓ
વિવાદ અને ટીકા
ખ્રિસ્તી ધર્મનો પશ્ચાદભૂ