মুহাম্মাদ (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম) প্রবর্তিত রাষ্ট্র ব্যবস্থা রাষ্ট্রের প্রতিটি নাগরিককে রাষ্ট্রের যে কোন স্থানে স্বাধীনভাবে চলাচল ও বসবাসের অধিকার প্রদান করে। একই ভাবে স্বাভাবিক পরিস্থিতিতে রাষ্ট্রের বাইরে যাওয়া ও অন্য রাষ্ট্রে বসবাসের অধিকারও প্রতিটি ব্যক্তিকে দেয়া হয়েছিল। তাঁর রাষ্ট্র ব্যবস্থা প্রকৃতপক্ষে একটি 'বিশ্ব রাষ্ট্রব্যবস্থা' ধারণায় বিশ্বাসী ছিল। রাসূল (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম)-এর রাষ্ট্রদর্শন অনুযায়ী সমগ্র বিশ্ব আল্লাহর রাজ্যস্বরূপ- যা তিনি সকল মানুষের চলাচল ও বসবাসের জন্যে অবারিত করে দিয়েছেন। তিনি বলেন, "সমগ্র দেশ আল্লাহর আর মানুষ আল্লাহর বান্দা, তুমি যেখানে মঙ্গলজনক মনে কর বসবাস কর।" [.আল্-হাদীস, প্রাগুক্ত, পৃ. ১৭১।] এখানে উল্লেখ্য যে, প্রথম বিশ্বযুদ্ধের অব্যবহিত পূর্ব পর্যন্ত মানুষের জন্য বিশ্বের যে কোন স্থানে স্বাধীনভাবে চলাচল ও বসবাসের সর্বজনীন স্বাধীনতা ছিল।

রাসূল (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম) প্রবর্তিত ইসলামী রাষ্ট্রে ধর্ম, বর্ণ, মতাদর্শ নির্বিশেষে প্রতিটি ব্যক্তিকে 'ন্যায়বিচার থেকে বঞ্চিত হবে না'-এ শর্তে রাজনৈতিক আশ্রয় ও নাগরিকত্বের অধিকার দেয়া হয়েছে। মদিনা প্রজাতন্ত্রে মক্কা থেকে হিজরতকারী মোহাজির জনগণকে আশ্রয় ও নাগরিকত্ব প্রদানসহ অন্যান্য মৌলিক চাহিদা পূরণের মাধ্যমে পুনর্বাসিত করা হয়েছিল। মুহাম্মাদ (সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম)-এর নেতৃত্বে ইসলামী রাষ্ট্র আশ্রয় প্রার্থীদের মৌলিক চাহিদা পূরণার্থে রাষ্ট্রীয় সম্পদের একটি নির্দিষ্ট অংশ বরাদ্দ করে তাদেরকে স্বাবলম্বী করে তোলার প্রশংসনীয় উদ্যোগ নেয়। [.আল্-হাদীস, প্রাগুক্ত, পৃ. ১৭২।]