पीएम श्री केन्द्रीय विद्यालय मालकानगिरि ने 2007 से एक अस्थायी भवन में काम करना शुरू कर दिया है। पीएम श्री केन्द्रीय विद्यालय मालकानगिरि में कक्षा I से III तक डबल सेक्शन हैं और अन्य कक्षाओं में कक्षा XII तक सिंगल सेक्शन हैं
विद्यालय की इमारत जिला न्यायालय परिसर मालकानगिरि के किनारे स्थित है। विद्यालय मालकानगिरि बस स्टैंड से लगभग 4 किमी दूर है।