Denmark, Germany, Italy and Poland are among the nations the U.S. Department of Agriculture approached for eggs.