马来西亚国家足球队出场，之前还参加过2002年的东南亚老虎杯比赛，帮助马来西亚队取得了赛事的第四名。霹雳队主教练表示马哈尤丁是马来西亚这一年龄段最出色的足球运动员之一。在2004年马来西亚超级联赛中21场比赛射入15球，成为联赛的最佳射手。马来西亚国家足球队主教练诺里赞·巴卡尔将马哈尤丁招入了2007年7月由马来西亚与泰国、越南、印尼合办的亚洲杯足球赛中。 2007年亚洲杯首场对阵中国队的比赛中马哈尤丁射入一球，但是最终球队以1-5负于对手。