বাংলাদেশ থেকে নির্বাসিত হওয়ার পর তিনি ১৯৯৪ খ্রিষ্টাব্দে সুইডেনে ও ১৯৯৫ থেকে ১৯৯৬ খ্রিষ্টাব্দ পর্যন্ত জার্মানিতে বসবাস করেন। ১৯৯৭ খ্রিষ্টাব্দে তিনি সুইডেন ফিরে গেলে রাজনৈতিক নির্বাসিত হিসেবে জাতিসংঘের ভ্রমণ নথি লাভ করেন। এই সময় তিনি সুইডেনের নাগরিকত্ব লাভ করেন ও সুইডিশ কর্তৃপক্ষের নিকট তার বাংলাদেশের পাসপোর্ট জমা দেন। ১৯৯৮ খ্রিষ্টাব্দে তিনি মার্কিন যুক্তরাষ্ট্রে বসবাস করেন। এই সময় তার মা অসুস্থ হয়ে পড়লে তিনি বাংলাদেশ সরকারের নিকট দেশে ফেরার অনুমতি চেয়ে ব্যর্থ হলে তিনি জাতিসংঘের ভ্রমণ নথি ত্যাগ করে সুইডিশ কর্তৃপক্ষের নিকট হতে তার বাংলাদেশের পাসপোর্ট ফেরত পান ও বিনা অনুমতিতে বাংলাদেশ প্রবেশ করেন। বাংলাদেশে তার বিরুদ্ধে পুনরায় জামিন-অযোগ্য গ্রেপ্তারী পরোয়ানা রুজু হলে তিনি পুনরায় দেশ ছাড়তে বাধ্য হন। ১৯৯৯ থেকে ২০০০ খ্রিষ্টাব্দ পর্যন্ত তিনি ফ্রান্সে বসবাস করেন।

দীর্ঘ ছয় বছর অপেক্ষার পর ২০০০ খ্রিষ্টাব্দে তিনি ভারতে প্রবেশ করার ভিসা সংগ্রহ করতে সমর্থ হলে তিনি কলকাতা যাত্রা করেন। এই বছর মার্চ মাসে তিনি "শোধ" নামক তার একটি উপন্যাসের মারাঠি ভাষায় অনুবাদকর্মের প্রচারে মুম্বই শহরে পৌঁছনোর সময় মুসলিম মৌলবাদীরা তাকে জীবন্ত পুড়িয়ে মারার হুমকি দেন। ২০০২ খ্রিষ্টাব্দে তসলিমার পিতা মৃত্যুশয্যায় শায়িত হলে তসলিমার বাংলাদেশ প্রবেশে অনুরোধ করে ব্যর্থ হন। ২০০৪ খ্রিষ্টাব্দে ভারত সরকারের পক্ষ থেকে তাকে অস্থায়ীভাবে বসবাসের অনুমতি দেওয়া হলে তসলিমা কলকাতা শহরে বসবাস শুরু করেন। ২০০৬ খ্রিষ্টাব্দে টিপু সুলতান মসজিদের ইমাম সৈয়দ নূরুর রহমান বরকতি নাসরিনের মুখে কালিলেপন করলে পুরস্কৃত করার কথা ঘোষণা করেন। ২০০৭ খ্রিষ্টাব্দের মার্চ মাসে অল ইন্ডিয়া মুসলিম পার্সোনাল বোর্ড নামক একটি সংগঠন তার মুন্ডচ্ছেদের জন্য পাঁচ লাখ টাকা ঘোষণা করেন। এই বছর ৯ই আগস্ট তিনি "শোধ" উপন্যাসের তেলুগু ভাষায় অনুবাদকর্মের প্রচারে হায়দ্রাবাদ শহরে গেলে অল ইন্ডিয়া মজলিস-এ-ইত্তেহাদুল মুসলিমীন নামক একটি রাজনৈতিক দলের প্ররোচনায় উত্তেজিত জনতা তাকে আক্রমণ করে। ১৭ই আগস্ট কলকাতা শহরের মুসলিম নেতারা তসলিমাকে হত্যা করার জন্য বিপুল অর্থ পুরস্কার দেওয়ার কথা ঘোষণা করেন। ২১শে নভেম্বর "অল ইন্ডিয়া মাইনোরিটি ফোরাম" নামক একটি ইসলামী জঙ্গী গোষ্ঠী কলকাতা শহরে তাণ্ডব শুরু করলে সেনাবাহিনীকে আইন ও শান্তিরক্ষার জন্য মোতায়েন করা হয়। এই দাঙ্গার পর নাসরিনকে কলকাতা থেকে জয়পুর হয়ে নতুন দিল্লি সরিয়ে নিয়ে যাওয়া হয়। ভারত সরকার তাকে পরবর্তী সাত মাস একটি অজ্ঞাত স্থানে গৃহবন্দী করে রাখে ২০০৮ খ্রিষ্টাব্দে তাকে সিমোন দ্য বোভোয়ার পুরস্কারের জন্য নির্বাচিত করা হলেও তিনি ভারতে প্রবেশে অনুমতি না পাওয়ার আশঙ্কায় ফ্রান্স যাত্রা করে পুরস্কার নিতে অসম্মত হন। এই সময় তিনি "নেই কিছু নেই" নামক তার আত্মজীবনীর ষষ্ঠ ভাগ প্রকাশ বাতিল করেন ও কলকাতার দাঙ্গার জন্য দায়ী "দ্বিখণ্ডিত" নামক তার বিতর্কিত বইটির কিছু অংশ অপসারণ করতে বাধ্য হন। ভারতের প্রাক্তন বিদেশ সচিব মুচকন্দ দুবে মানবাধিকার সংগঠন অ্যামনেস্টি ইন্টারন্যাশনালকে একটি পত্রে ভারত সরকারকে চাপ দিয়ে তসলিমার গৃহবন্দী অবস্থার মুক্তির জন্য অনুরোধ করেন। ২০০৮ খ্রিষ্টাব্দের ১৯শে মার্চ তসলিমা ভারত ছাড়তে বাধ্য হন।

২০১৫ খ্রিষ্টাব্দে আল-কায়েদার সঙ্গে যুক্ত মৌলবাদীরা তার প্রাণনাশের হুমকি দিলে সেন্টার ফর ইনক্যুয়ারি তাকে ঐ বছর ২৭শে মে মার্কিন যুক্তরাষ্ট্রে যেতে সহায়তা করে এবং তার খাদ্য, বাসস্থান নিরাপত্তা নিশ্চিত করে।” নিবার্সিত হওয়ার পর তসলিমা নাসরিন ভারতে থাকা কালীন সময়ে প্রথম বাংলাদেশী হিসাবে জনপ্রিয় টেলিভিশন শো বিগ বস ৮ -এ আমন্ত্রণ পান। কিন্তু তিনি এই আমন্ত্রণ প্রত্যাখান করেন।

পুরস্কার ও সম্মাননা
চলচ্চিত্র
বৈবাহিক জীবন
নির্বাসিত জীবন