Die USS Valdemar suchte 2370 zusammen mit der USS Prokofieff an der cardassianischen Grenze nach dem verschwundenen Runabout von Chief Miles O'Brien. Später stellte sich heraus, daß O'Brien von Cardassianern verhaftet und nach Cardassia Prime gebracht worden war.
Benannt nach dem dänischen König Valdemar I. (1131 -1182).