Could I leave a message?

and Can I leave a message?

Can I request that a message be written down for a person who is not available to come to the telephone. Bill: Can I talk to Fred? Mary: He's not here. Bill: Could I leave a message? Mary: Sure, I can leave a message for him.