尼尔松2002年11月20日首次代表瑞典队出场，参加了与捷克队的比赛。在这场处子秀中，他打进两球，帮助瑞典队与对手战成3:3。尼尔松已经代表瑞典队参加过2004年欧洲足球锦标赛、2006年世界杯和2008年欧洲足球锦标赛，通常司职后卫。