Дебют Чарли в национальной сборной Шотландии состоялся 30 марта 1983 года, когда «тартановая армия» в рамках отборочного турнира к чемпионату Европы 1984 года встречалась со Швейцарией. В том же поединке, поразив ворота соперника, Николас забил свой первый гол за «горцев». В 1986 году форвард в составе сборной Шотландии поехал на мировое первенство, проходившее в Мексике. На турнире Николас провёл два матча — против Дании и Уругвая. Сам «мундиаль» подопечные Алекса Фергюсона провалили, набрав лишь одно очко в трёх поединках группового этапа и, тем самым, заняв последнее место в своей группе E. Последний матч за шотландцев Чарли сыграл 26 апреля 1986 года. Соперником «тартановой армии» в тот день была сборная Кипра. Всего за шесть лет выступлений за национальную команду Николас провёл 20 игр, забил пять мячей.