A review on GameZone said, "With more variety and some mini-games, this could have been a better game, but as it stands, it's still a good outing with those penguins from Madagascar".[1] Console Gameworld said "Offers witty dialogue to keep the story moving along and has some replay value. Young gamers who are fans of the movie may enjoy this one". Game Chronicles said "Operation Penguin is technically a very solid game, and only falls apart once you realize that no matter the environment, no matter the level, no matter the character... it is all the same old same old. Good, but old".[2]