Заблудиться = I don't know where I should go. I've lost my way.
Потеряться = No one can find me. I've disappeared.

Some examples:

Заблудиться в лесу / в незнакомом районе города
Заблудиться в трёх соснах (saying) = To get lost where no one else can lose their way.

Где твой мобильник? Он потерялся в лесу (= Я потерял его в лесу).
Аааааа, помогите, милиция! У меня ребёнок пошёл гулять и потерялся.

Also: Затеряться = потеряться among something.
Он вышел из вагона метро и затерялся в толпе пассажиров.
Твой отчёт затерялся где-то в бумагах на столе.