В 2000 году Аки Карихтала основал INWA (Международную Ассоциацию Скандинавской Ходьбы). Эта организация начала активную работу по разработке различного рода образовательных программ по скандинавской ходьбе и подготовке инструкторов за пределами Финляндии. Вскоре в разных странах начали создаваться региональные ассоциации скандинавской ходьбы, которые влились в INWA.
Главным же инструктором по ходьбе в то время стал Марко Кантанева, работавший в тесном сотрудничестве с ассоциацией «Финская лыжня» и ежедневно пропагандировавший новый вид спорта в парке Института спорта Финляндии. По его словам, он сразу понял, что «люди хотят заниматься ходьбой с палками круглый год, буквально не отходя от дома». Кантанева проводил в парке целые дни с утра до вечера и постоянно открывал новые приемы, совершенствовал методику ходьбы и повышал ее эффективность.
Весной 1999 года Кантанева опубликовал самиздатом брошюру «От ходьбы с палками к физкультуре с палками», а на ее основе ассоциация «Финская лыжня» сняла соответствующий фильм. Темой заинтересовались издательства, которые заказали Кантаневе еще несколько книг. В 2001 году на прилавках появился его бестселлер «Ходьба с палками и другие виды фитнеса с палками». Различные изготовители спортивного инвентаря начали включать палки для ходьбы в свои производства.
В 2004 году по данным агентства Гэллап, в Финляндии насчитывалось 760 000 поклонников «северной ходьбы». В 2011 году эта цифра, согласно некоторым исследованиям, возросла до 1,5 млн. Так или иначе, примерно 20 % финнов регулярно занимаются северной ходьбой.
Из Германии ходьба проникла в другие страны Европы, и в частности, в Россию – правда, с некоторым опозданием. Годом подлинного международного прорыва северной ходьбы стал 2003-й, когда Марко Кантанева разъезжал по странам Европы с лекциями и семинарами. Помимо того, он побывал в США, где новый вид физкультуры также вызвал определенную заинтересованность.
Если в 2000 году в Международную Ассоциацию Скандинавской ходьбы (INWA – International Nordic Walking Association) со штаб-квартирой в финском городе Вантаа входили только Финляндия, Германия и Австрия, то сейчас в этой организации насчитывается более 20 стран. Примерно 14 млн людей во всем мире являются активистами северной ходьбы. Северная ходьба стала активно применяться в клиниках и реабилитационных центрах Европы и США, в санаторно-курортных и спа-центрах.
В России первая профессиональная школа по ходьбе с палками была основана Анастасией Полетаевой в 2010 году. Сейчас школа имеет 6 филиалов в России и Белоруссии. Параллельно была создана Русская Национальная Ассоциация Скандинавской Ходьбы (RNWA), являющаяся