农村土地互换的口头协议具有法律效力。根据相关法律规定，当事人订立合同，可以采用书面形式、口头形式或者其他形式。农村土地互换口头协议只要满足合同有效的一般要件，即当事人具有相应的民事行为能力、意思表示真实、不违反法律、行政法规的强制性规定，不违背公序良俗，便具有法律效力。在实际操作中，虽口头协议存在举证相对困难的问题，但如能提供诸如土地交付使用情况、双方实际履行行为、证人证言等相关证据予以佐证，便可证明协议的存在及履行情况。一旦一方违反该口头协议，另一方有权依据法律规定，通过合法途径维护自身权益，要求对方承担继续履行、采取补救措施或者赔偿损失等违约责任。所以，农村土地互换的口头协议在符合法定条件下是受法律保护的，当事人应遵守约定，诚信履行义务。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。