In a nutshell: 4-5 weeks. However the embryo can be seen much better after 6 weeks!
"Evidence of pregnancy is about more than seeing the embryo. There are several additional indicators that can demonstrate that conception has taken place. However, I will reproduce the chart from "William's Obstetrics" for you and hope that it helps answer your question."