Pope John Paul II has expressed "deep pain" over the abduction of a senior bishop in Colombia and is appealing for the prelate's release.