В национальной сборной Кан Мин Су дебютировал 2 июня 2007 года в матче со сборной Нидерландов, на сегодняшний день Кан провёл в составе сборной 32 матча. В составе сборной Южной Кореи Кан участвовал в Кубке Азии-2007, Олимпиаде-2008 и чемпионате мира-2010.