Ошибка при отправке сообщения на Python

Есть такой код бота Telegram для отправки сообщения другому человеку на Python:

import telegram
import time

api_key = 'MyKEY'
user_id = 'Another_User_ID'

bot = telegram.Bot(token='MyKEY')

time.sleep(5)

bot.send_message(chat_id=user_id, text='Привет!')

При отправке на свой user_id,мне приходит сообщение, а при отправке другому человеку выдается ошибка: telegram.error.BadRequest: Chat not found, хотя user_id верный

Подскажите в чем проблема. Спасибо