马克西姆在2012年5月首次得到罗马尼亚国家足球队主教练的征召，以备战稍后进行的两场国际友谊赛。其中在5月30日对阵瑞士的比赛中，马克西姆迎来了自己的国家队首秀：他于第82分钟替换加布里埃尔·托尔热登场。2012年9月11日，在对阵安道尔的2014年世界杯预选赛中，他又射入了自己的国家队首球，并因此成为了继之后，第二位在罗马尼亚革命后出生并取得入球的国家队球员。