I don't think they go together. The magnolia border needs wallpaper that is more to the pastel shades, while the wallpaper you've chosen is jewel toned.
I would find border with navy or dark green to go with the wallpaper and sage or other pale green, mauve, rose, or cream/ivory wallpaper, maybe even pale yellow to go with the border.
The laser-cut rose border you linked to is pretty, but I'd go lighter on the wallpaper The stripe they have featured is complimetary and very nice, though it's no where near the dark solid color you showed in the first post.