他用了很久的努力才进入了一队。2004年11月17日，马泰森首次代表荷兰队上阵，在客场以3-0击败安道尔。其后，马泰森成为了国家队的中流砥柱，入选了2006年世界盃23人名单，而荷兰队最终在16强行人止步。世界盃后，马泰森作为布拉鲁兹的代替人选加盟了汉堡。2008年欧洲国家盃，马泰森亦入选了国家队23人名单，可惜荷兰在半准决赛止步。