Φόρεσε πρώτη φορά το εθνόσημο ανδρών το 1999 κόντρα στην Εσθονία. Με την εθνική ανδρών κατέκτησε το Ευρωμπάσκετ 2005 και το άργυρο μετάλλιο στο Μουντομπάσκετ 2006. Επίσης ήταν παρών στα Ευρωμπάσκετ του 2001, 2003 και 2007. Συμμετείχε στους Ολυμπιακούς Αγώνες της Αθήνας το 2004 όπου βγήκε πέμπτος ολυμπιονίκης, καθώς και σε πέντε Τουρνουά Ακρόπολις (2000, 2003, 2005, 2007, 2008). Με την εθνική ομάδα ο Ντικούδης αγωνίστηκε σε 114 αγώνες σκοράροντας 957 πόντους (μ.ο: 8.39).