海边死亡留遗书的效力，如果属于自书遗嘱那么只要满足自书遗嘱的条件，注明时间日期以及亲笔签名，那这份遗嘱就是有效的，如果是以其他形式订立的遗嘱，需要有见证人在场才能使有效的遗嘱。
自书遗嘱由遗嘱人亲笔书写，签名，注明年、月、日。

《民法典》第一千一百二十三条
【法定继承、遗嘱继承、遗赠和遗赠扶养协议的效力】继承开始后，按照法定继承办理；有遗嘱的，按照遗嘱继承或者遗赠办理；有遗赠扶养协议的，按照协议办理。
第一千一百三十四条
【自书遗嘱】自书遗嘱由遗嘱人亲笔书写，签名，注明年、月、日。
第一千一百三十五条
【代书遗嘱】代书遗嘱应当有两个以上见证人在场见证，由其中一人代书，并由遗嘱人、代书人和其他见证人签名，注明年、月、日。