国际米兰的球探首次发现他还是在2002-2003赛季，那时他为帕多瓦17岁以下球队踢球，他已经成为了那个年龄段的国家队主力。2003年7月，他租借加盟了国际米兰，次年夏天，俱乐部和帕多瓦共同拥有了他，随后将他买断。马尔科-安德雷奥利在为罗伯托-曼奇尼的球队在意甲联赛、冠军联赛和意大利杯上演了处子秀之后，去年8月迈出了又一个重要的步伐，入选了皮埃尔路易吉-卡西拉奇执教的意大利21岁以下国家队。从此这名后卫在21岁以下国家队多次出场，包括在新温布利球场中的首场比赛中出场90分钟。

　　本赛季在随国际米兰队获得意大利超级杯和意甲冠军以后，安德雷奥利入选了意大利21岁以下国家队，将于6月10-23日赴荷兰参加2007年欧锦赛。“我很高兴能参加21岁以下欧锦赛。”马尔科告诉inter.it，“作为一名球员，我才刚刚开始，我仍有很多需要提高的，但我要感谢俱乐部，对于在我身上发生的一切，他们一直在信任我。特别的，我要感谢马西莫-莫拉蒂，他一直为我说好话，我也要感谢罗伯托-曼奇尼，他给了我顶级比赛的处子秀，他给了我很多帮助我进步的建议。”

　　安德雷奥利说：“我将永远感激我的第一家俱乐部帕多瓦，感激那些在国际米兰青训系统中信任我的人，在那里，我得到了展现自己能力的机会，我感激我的家庭，他们一直非常支持我。但我首先要感谢的是一个每次看到我都会给我建议的人，我将永远记住这一点。显然我指的是扎琴多-法切蒂，我了解他伟大的职业生涯，而当我第一次看见他时，我在发抖。他让我放松，将我看作他的儿子。我记得扎琴多总是告诉我不要自负。我一直记得那些话，因为我明白我还没有做到任何事情。

　　“我真的很想获得这次21岁以下欧锦赛冠军，这样我就可以把它献给法切蒂了，我将其作为对他给予我的东西的感谢，他是世界上所有的国家队中最伟大的队长。但夺冠的路很长，我们要和主教练卡西拉奇一起努力工作，他是另一个信任我的人，也是我要感谢的人。

　　“对我来说，重要的是继续脚踏实地，继续以和将我带到现在这么远的同样的渴望和谦虚工作。在过去2年中，我同样幸运的是和伟大的冠军球员训练。我希望他们能继续帮助我进步，不论是作为一个人还是一名球员。”