Can a EU citizen call AT&T/Verizon and ask them to delete all records of their calls?

Would the call logs also disappear from "the other side of the call"?