أكمل هذه الجملة: شارك إدميلسون في أول مباراة دولية مع منتخب البرازيل في 18 يوليو 2000. قرر مدرب منتخب البرازيل لويس فيليب سكولاري استدعاء إدميلسون للمشاركة في بطولة
كأس العالم لكرة القدم 2002 التي أقيمت في كوريا الجنوبية واليابان معا وساهم في الفوز بها حيث شارك في جميع مباريات البطولة أساسيا باستثناء المباراة الثانية أمام منتخب الصين حيث فضل سكولاري إراحته. لم يشارك في بطولة كأس العالم لكرة القدم 2006 التي أقيمت في ألمانيا بسبب إصابته في الركبة.