정책이 실행되었다./ 시행되었다.

시행되었다가 더 잘 어울릴까요?

'정책'은 '정치적 목적을 실현하기 위한 방책'을 뜻하므로, '실제 효력을 갖고 적용되다'라는 뜻의 '시행되다'가 더 어울립니다.

'실행되다'는 작업이나 행위 자체의 수행에 초점이 있으므로 '계획이 실행되다', '명령이 실행되다'처럼 쓰입니다.