De ska ha accepterat villkoret att lämna landet och flytta till Spanien.
Männen ingår inte i en grupp med 52 personer som president Raul Castro lovat att frige efter ett avtal i juli.
Tiden är oklar men hinner Guadarrama och Rego bli fria före årsskiftet så har Kuba återgett 56 oppositionella friheten under 2010.
TT