Citing an unnamed Bosnian official, the newspaper said the two men were Muslim and that they had been obtaining explosive for two men previously arrested on suspicion of terrorism, Mirsad Bektasevic and Abdulkadir Cesir.
Swedish citizen Bektasevic and Turkish citizen Cesir were arrested in Sarajevo on October 19. They are being investigated by the Bosnian State Prosecutor's Office on suspicion that they planned an attack on a Western embassy in Bosnia.
According to the media, the two men arrested yesterday were also involved in some sort of paramilitary activity around Bjelasnica and Igman mountains.
The police and the Intelligence and Security Agency are looking for other possible members of a terrorist group.