Hundreds of thousands of swine flu shots for children have been recalled because tests indicate the vaccine doses lost some strength, government health officials said Tuesday.