The ministry said in a statement Saturday that the bomb blew up near a NATO convoy in the volatile Uruzgan province .