「伝言を残してください」は英語では「Please leave a message」に相当します。「伝言」は「message」に相当します。
「留守番電話」ー＞「answering machine」
例文：
Please leave a message on my answering machine.
留守番電話にメッセージを入れて下さい。
If I can't pick up the phone, please leave me a message.
もし私が電話に出れなかったら、伝言を残して下さい。
英語頑張りましょう：）
日本 
アメリカ合衆国 
