محسن مسلمان سابقه بازی در تیم ملی جوانان و امید را دارد؛ همچنین او به تیم ملی بزرگسالان فوتبال ایران دعوت شده و یک گل هم به ثمر رسانده است.