本发明公开了一种最早完成区域目标覆盖的分区卫星任务规划方法,其步骤包括:1.对所述待观测矩形区域进行分区;2.向不同区域分配观测资源并选用一定的覆盖机会与其覆盖模式以使形成的覆盖方案对应的完工时间尽可能地最小。本发明能以合适的计算资源得出以充足的观测资源尽可能早地完成对区域目标完全覆盖的满意方案,达到计算资源消耗与解的最优性之间的平衡,从而能在实际环境下充分利用卫星资源,对重要区域目标进行快速有效的覆盖搜索。