سفير بالعاصمة الفرنسية ، فيما بين 1958 و 1960 وبذلك كان أول سفير ليبي بباريس. إبتعد بعد ذلك عن النشاط السياسي واهتم بالأعمال الحرة وفي ربيع 1964 استدعاه الملك إدريس ليطلب منه مساعدته في إصلاح هياكل الدولة الليبية وإقامة نظام جمهوري بدلا من النظام الملكي، إلا أن فشل هذه الإصلاحات دفعه إلى الابتعاد عن السياسة من جديد. صادف انقلاب 1 سبتمبر 1969 وجوده وعائلته بأوروبا فلم يعد إلى ليبيا. مع الثورة الجزائرية تم خلال توليه الوزارة الأولى مساعدة الثورة الجزائرية بعدة طرق: تهريب السلح من مصر إلى الجزائر، بالاتفاق مع جمال عبد الناصر مع ما يقتضي ذلك من تضليل للمخابرات الأجنبية وخاصة منها الفرنسية العاملة في ليبيا. كما تم تزويد الثورة بصفقة سلاح من تركيا إيواء القياديين الجزائريين في طرابلس، وقد وقعت في ذلك الحين محاولة لاغتيال أحمد بن بلا بطرابلس. مساندة سياسية وإعلامية للثورة الجزائرية، وبالإضافة إلى ذلك فقد قام مصطفى بن حليم خلال تمثيل بلاده في باريس مقابلة شارل ديغول عشرات المرات كان يثير خلالها موضوع الثورة الجزائرية وإطلاق سراح القادة الخمسة الذين اختطفتهم فرنسا
سَفِيرٌ بِالْعَاصِمَةِ الْفَرَنْسِيَّةِ ، فِيْمَا بَيْنَ 1958 وَ 1960 وَبِذَٰلِكَ كَانَ أَوَّلَ سَفِيرٍ لِيبِيٍّ بِبَارِيسَ. إِبْتَعَدَ بَعْدَ ذَٰلِكَ عَنْ النَّشَاطِ السِّيَاسِيِّ وَاهْتَمَّ بِالْأَعْمَالِ الْحُرَّةِ وَفِي رَبِيعِ 1964 اسْتَدْعَاهُ الْمَلِكُ إِدْرِيسُ لِيَطْلُبَ مِنْهُ مُسَاعَدَتَهُ فِي إِصْلَاحِ هَيَاكِلِ الدَّوْلَةِ اللِّيبيَّةِ وَإِقَامَةِ نِظَامٍ جُمْهُورِيٍّ بَدَلًا مِنَ النِّظَامِ الْمَلَكِيِّ، إِلَّا أَنْ فَشَلَ هَذِهِ الْإِصْلَاحَاتِ دَفَعَهُ إِلَى الْابْتِعَادِ عَنْ السِّيَاسَةِ مِنْ جَدِيدٍ. صَادَفَ انْقِلَابَ 1 سِبْتَمْبَرَ 1969 وُجُودَهُ وَعَائِلَتَهُ بِأُورُوبَا فَلَمْ يَعُدْ إِلَى لِيبِيَا. مَعَ الثَّوْرَةِ الْجَزَائِرِيَّةِ تَمَّ خِلَالَ تَوَلِّيَهِ الْوِزَارَةِ الْأُولَى مُسَاعَدَةُ الثَّوْرَةِ الْجَزَائِرِيَّةِ بِعِدَّةِ طُرُقٍ: تَهْرِيبُ السُّلْحِ مِنْ مِصْرَ إِلَى الْجَزَائِرِ، بِالِاتِّفَاقِ مَعَ جَمَالِ عَبْدِ النَّاصِرِ مَعَ مَا يَقْتَضِي ذَٰلِكَ مِنْ تَضْلِيلٍ لِلْمُخَابَرَاتِ الْأَجْنَبِيَّةِ وَخَاصَّةً مِنْهَا الْفَرَنْسِيَّةِ الْعَامِلَةِ فِي لِيبِيَا. كَمَا تَمَّ تَزْوِيدُ الثَّوْرَةِ بِصَفْقَةِ سَلَاحٍ مِنْ تُرْكِيَا إِيْوَاءِ الْقِيَادِيِّينَ الْجَزَائِرِيِّينَ فِي طَرَابُلُسَ، وَقَدْ وَقَعَتْ فِي ذَٰلِكَ الْحِينِ مُحَاوَلَةٌ لِاغْتِيَالِ أَحْمَدَ بِنْ بِلاَ بِطَرَابُلُسَ. مُسَانَدَةٌ سِيَاسِيَّةٌ وَإِعْلَامِيَّةٌ لِلثَّوْرَةِ الْجَزَائِرِيَّةِ، وَبِالْإِضَافَةِ إِلَى ذَٰلِكَ فَقَدْ قَامَ مُصْطَفَى بِنْ حَلِيمٍ خِلَالَ تَمْثِيلِ بِلَادِهِ فِي بَارِيسَ مُقَابَلَةَ شَارِلْ دِيغُولَ عَشَرَاتِ الْمَرَّاتِ كَانَ يُثِيرُ خِلَالَهَا مَوْضُوعَ الثَّوْرَةِ الْجَزَائِرِيَّةِ وَإِطْلَاقَ سَرَاحِ الْقَادَةِ الْخَمْسَةِ الَّذِينَ اخْتَطَفَتْهُمُ فَرَنْسَا