O internacional da Bósnia e Herzegovina, 24, estava com um amigo quando os oficiais pararam seu carro após um membro do público levantar preocupações. Relatórios disseram que seis veículos da polícia, incluindo a polícia armada, foram enviados para a área.
A dupla foi supostamente parada na área de Darras Hall, cerca de sete milhas de onde havia sido vista pela primeira vez. Os oficiais revistaram o veículo e apreenderam o arco e as flechas, mas estavam satisfeitos que nenhum dos homens representava uma ameaça ao público.
BBC Sport foi informado que Dedic não tinha más intenções e havia cooperado totalmente com a polícia.
Também foi relatado que o goleiro do Newcastle United, Mark Gillespie, 34, e o ex-defensor Paul Dummett, 35, chegaram enquanto os oficiais falavam com Dedic. A dupla entende-se que estava na área por acaso e parou para oferecer assistência.
O incidente aconteceu na quarta-feira, dois dias depois que Dedic participou da derrota em casa do Newcastle por 1-0 para o Everton. Ele se juntou ao clube vindo do Benfica em agosto por uma taxa que se reporta estar na faixa de £30 milhões e fez 10 aparições em ligas e copas desde sua chegada.
O Newcastle não comentou. A polícia de Northumbria confirmou que as investigações estavam em andamento, embora a força não tenha nomeado Dedic em sua declaração.
A polícia disse que recebeu relatos de dois homens carregando um arco e flechas enquanto caminhavam ao longo de uma trilha ao lado do reservatório na Military Road na área de Harlow Hill.
"Os oficiais compareceram e subsequentemente pararam um veículo na área de Darras Hall e apreenderam um arco e flechas," disse a declaração.
"Neste estágio, entende-se que eram para uso recreativo e não havia ameaça ao público."
O Newcastle, que coletou 11 pontos em nove partidas da Premier League e ocupa a 13ª posição, deve visitar o Fulham no sábado antes da pausa internacional de novembro.
Dedic foi nomeado na seleção da Bósnia e Herzegovina para os jogos da Liga das Nações fora contra a Suécia em 14 de novembro e em casa contra a Romênia em 17 de novembro.