The Maosits attacked Doikallu railway station in Rayagada district on Friday morning and escaped with two wakie-talkie sets.
The attackers, according to news agency ANI, left behind posters protesting PM Narendra Modi's visit to Odisha.
Eight policemen were killed last month in Maoist attack on cops on the Odisha-Andhra Pradesh border when Maoists targeted a vehicle on National Highway 26 between Visakhapatnam and Raipur.
The landmine blast occuured at Sunki, around 150 kilometres from Visakhapatnam in Andhra Pradesh. The policemen, who were assistant drivers, were going for training from Koraput to Cuttack when the explosion took place.
According to the police, the explosion was set of by a local Maoist group in the area to possibly retaliate for the operation in Malkangiri last year in which 30 Maoists were killed.
In October last year, Odisha and Andhra Pradesh conducted joint operations by special units of the Odisha Police and the Greyhounds of Andhra Pradesh Police to tackle the Maoists operating in Bandhugano and Narayanpatna blocks of Koraput district.