电话录音的口头协议有法律效力。依据我国合同法的规定，口头合同是我国合同的形式之一，只要口头合同符合法律规定的，电话录音的口头协议是具有法律效力的。
法律依据：《中华人民共和国合同法》
第九条 【订立合同的能力】当事人订立合同，应当具有相应的民事权利能力和民事行为能力。
当事人依法可以委托代理人订立合同。
第十条 【合同的形式】当事人订立合同，有书面形式、口头形式和其他形式。
法律、行政法规规定采用书面形式的，应当采用书面形式。当事人约定采用书面形式的，应当采用书面形式。