We explore holographic entanglement entropy for Minkowski spacetime in three and four dimensions. Under some general assumptions on the putative holographic dual, the entanglement entropy associated to a special class of subregions can be computed using an analog of the Ryu-Takayanagi formula. We refine the existing prescription in three dimensions and propose a generalization to four dimensions. Under reasonable assumptions on the holographic stress tensor, we show that the first law of entanglement is equivalent to the gravitational equations of motion in the bulk, linearized around Minkowski spacetime.