在农村马路两边土地上种植果树是否违法，需根据具体情况来判断。以下是对此问题的详细分析：
合法种植的情况
经过合法审批与符合规划：
- 若事先获得了当地相关部门（如乡镇政府、交通管理部门、林业部门等）的批准，并且种植行为严格遵循了道路规划、交通安全及林业管理等方面的规定，那么在农村马路两边种植果树是合法的。例如，在指定的绿化区域内，按照规划要求种植适宜的果树以用于道路绿化或防风固沙。这种情况下，种植果树不仅不违法，还可能受到相关政策的鼓励和支持。
土地权属明确且享有种植权：
- 如果马路边的土地权属清晰，属于个人合法承包经营或分配的土地，并且在不影响道路交通安全、不违反相关法律法规的前提下，村民在自己的土地范围内种植果树是合法的。这包括了在未被征收的集体土地上进行的种植活动。但需注意，即使土地权属明确，种植果树时也应避免对道路交通造成影响，如遮挡交通标志、影响行车视线等。
违法种植的情况
未经许可擅自种植：
- 未经当地交通、林业等相关部门的批准，擅自在农村马路两边种植果树，且该行为影响了道路交通安全、正常通行或道路设施的维护，这种情况下是违法的。例如，种植的果树遮挡了交通标志、影响行车视线或阻碍道路拓宽等工程的开展。这种情况下，相关部门有权要求移除果树并恢复土地原状，甚至可能面临罚款或其他法律责任。
破坏道路设施或占用道路用地：
- 种植果树时若破坏了道路的结构、附属设施，或者占用了法定的道路用地范围，同样构成违法行为。如在道路路肩、边坡等关键部位种植果树，可能导致道路结构受损，引发安全隐患。这种情况下，不仅果树可能被移除，还可能对种植者造成经济损失。
违反林地管理规定或侵犯土地使用权：
- 若马路边的土地属于林地性质，且有特定的保护要求和用途管制，随意种植非规划内的果树将违反林地保护相关法律法规。此外，如果土地已被征收为国有建设用地并规划为道路建设使用，未经许可擅自种树将侵犯国家的土地使用权，这也是违法的。在这种情况下，相关部门有权要求移除果树并恢复土地原状，种植者还可能面临法律责任。
总结与建议
为避免不必要的法律纠纷和处罚，建议在进行种植前，先了解清楚土地的性质和使用规定，并咨询相关部门的意见。同时，种植过程中应严格遵守相关法律法规和规划要求，确保种植行为合法合规。如果对于土地性质或种植规定存在疑问，可以直接向我咨询，我会根据具体情况为你提供专业的法律意见。