I found the solution to include the link in rich:notify tag
<div class="panel-success" id="success_submit_div">
<a4j:outputPanel id="stru_succes_submit">
<rich:notify stayTime="1000" rendered="#{emp.saveSuccess}">
<f:facet name="summary">
<h:form>
<a4j:commandLink immediate="true" action="#{emp.getInfo}" value="# {emp.empId}:" oncomplete="#{rich:component('edit-Emp-Details')}.show();">
</a4j:commandLink>
<h:outputText value="#{ isEdit ? messages['common.app.save.success'] : messages['employee.create.success']}"></h:outputText>
</h:form>
</f:facet>
</rich:notify>
</a4j:outputPanel>
</div>