India successfully carried out the test-firing of a new missile of the Agni series known as Agni-Prime off the coast of Odisha on Monday, said government sources.