关于农村自留地互换是否有效的问题，这主要取决于互换行为是否符合相关法律法规的规定以及双方的真实意愿。以下是对此问题的详细解答：
首先，农村自留地，作为农村土地的一种，其互换行为在法律上是有一定依据的，但必须遵循一定的规则和条件。根据《中华人民共和国农村土地承包法》的相关规定，国家保护承包方依法、自愿、有偿流转土地经营权。这意味着，在农村集体经济组织内部成员之间，如果双方出于自愿，并且互换行为不违反法律、行政法规的强制性规定，不违背公序良俗，那么这种互换行为是合法有效的。
具体来说，农村自留地互换需要满足以下几个条件：
互换双方必须是同一集体经济组织成员：这是为了确保互换行为符合农村土地承包经营权的流转规定，避免外部人员介入农村土地市场，影响农村土地的稳定性和农民的利益。
互换行为必须出于双方自愿：互换行为应该是双方真实意思的表示，不能存在欺诈、胁迫等不正当手段。双方应该充分了解互换土地的情况，包括土地的位置、面积、质量等，并在平等协商的基础上达成互换协议。
互换行为不得改变土地的法定用途：农村自留地通常用于农业生产，互换后双方仍需按照原土地的用途进行使用，不得擅自改变土地用途，如将耕地转为建设用地等。
建议签订书面互换协议并备案登记：虽然口头协议在法律上也是有效的，但为了更好地保护双方的权益，避免纠纷的发生，建议双方签订书面互换协议，并明确互换土地的名称、位置、面积、互换期限等关键信息。同时，双方还可以向村（居）委会备案，并向登记机关申请土地承包经营权变更登记，以增强互换行为的法律效力和对抗善意第三人的能力。
以实际案例为例，如河南省社旗县人民法院审理的一起土地承包经营权合同纠纷案件中，双方村民口头达成土地互换协议，并各自履行了交付土地的义务。法院认为，双方系同一集体经济组织成员，互换土地系双方真实意思表示，且不违反法律、行政法规的强制性规定，因此互换土地的行为系合法有效的民事法律行为。
综上所述，农村自留地互换在符合相关法律法规和双方真实意愿的情况下是有效的。但为了确保互换行为的合法性和有效性，建议双方签订书面互换协议并备案登记。