Finland's Nokia said on Wednesday it had signed a multi-year patent license agreement with Samsung , for the use of Nokia's video technologies in the South Korean company's televisions.