“We are small, but we are not alone,” deputy foreign affairs minister says.