꼭 그래야 한다는 규정은 없긴 한데 웬만하면 다음 날에 출국 하시는 것이 가장 깔끔 합니다.
괜히 나중에 병무청 에서 왜 당일 출국 해서 바로 왔냐고 이야기 한다면 그걸 해명 하는 것도 상당히 골치 아픕니다.
물론 무조건 다 따지거나 하지는 않지만 혹시 모르는 일 대비 하기 위해서는 적어도 2일 있다 오는 것을 권합니다.