נג'יב רזאק הציג את קמפיין 1 מלזיה ב-2009 ומאוחר יותר הכריז על ביטול חוק ביטחון הפנים משנת 1960, והחליפו בחוק עבירות ביטחון (אמצעים מיוחדים) משנת 2012. עם זאת, כהונתו הייתה עדה לאתגרים משמעותיים, כולל הפלישה ללהד דאטו ב-2013. חמושים שנשלחו על ידי תובע לכס המלכות של סולטנות סולו.כוחות הביטחון של מלזיה הגיבו במהירות, והובילו להקמת פיקוד הביטחון של מזרח סבאח.בתקופה זו נרשמו גם טרגדיות עם חברת מלזיה איירליינס, שכן טיסה 370 נעלמה ב-2014, וטיסה 17 הופלה מעל מזרח אוקראינה מאוחר יותר באותה שנה.הממשל של נג'יב התמודד עם מחלוקות משמעותיות, במיוחד שערוריית השחיתות 1MDB, שבה הוא ובכירים אחרים היו מעורבים במעילה והלבנת הון הקשורים לקרן השקעות בבעלות המדינה.שערורייה זו עוררה מחאות נרחבות, שהובילה להצהרת אזרחי מלזיה ולעצרות תנועת "ברסיה" בדרישה לרפורמות בבחירות, ממשל נקי וזכויות אדם.בתגובה להאשמות בשחיתות, נג'יב ביצע כמה מהלכים פוליטיים, כולל הדחת סגנו לראש הממשלה, הצגת הצעת חוק ביטחונית שנויה במחלוקת וביצוע קיצוצים משמעותיים בסבסוד, שהשפיעו על עלויות המחיה ועל ערכו של הרינגיט המלזי.היחסים בין מלזיה לצפון קוריאה התחמצמו ב-2017 בעקבות ההתנקשות בקים ג'ונג נאם על אדמת מלזיה.אירוע זה זכה לתשומת לב בינלאומית והביא לקרע דיפלומטי משמעותי בין שתי המדינות.