В декабре 1993 года Крейг был утверждён в качестве главного тренера первой сборной Шотландии. Под руководством Брауна «тартановая армия» принимала участие в чемпионате Европы 1996 и мировом первенстве 1998. В 2001 году специалист добровольно ушёл в отставку с поста наставника сборной, не сумев вывести «горцев» на чемпионат Европы 2000 и чемпионат мира 2002. Преемником Брауна на тренерском мостике национальной команды Шотландии стал немец Берти Фогтс.