"The search is ongoing" for the soldiers who went missing during a training exercise near the Belarus border, said NATO.