Starting a call from MacBook - Your iPhone needs to use the same iCloud and Facetime

I'm trying to start a call on iPhone 11 using MacBook Pro on macOS Catalina, however I'm getting an error message that says "Your iPhone needs to use the same iCloud and Facetime". I've double-checked that FaceTime and iCloud accounts are the same on iPhone, yet the message won't go away. Is there a way to know what macOS thinks the accounts on iPhone and macOS are and how they are different? Or is there any other fix for this?